
知識(shí)點(diǎn) 最短路線問(wèn)題 在日常生活中,我們經(jīng)常會(huì)遇到“最短路線問(wèn)題”。德快瑳員送包賽。 外賣員送餐,為了少走“冤在路”,都需要選擇最短路線。 以曉曉爸爸提出的問(wèn)題為例,為了便于觀察,我們可以將路緩上 的所有交點(diǎn)用字母標(biāo)出來(lái)(如下圖所示)。如杲我們要從禺點(diǎn)走到B 點(diǎn),無(wú)論怎么走,至少都要走過(guò)相當(dāng)于長(zhǎng)方形的長(zhǎng)和寬的長(zhǎng)度,他就是 AD+DB的長(zhǎng)度。 因此,在水平方向上, 我發(fā)現(xiàn)從A點(diǎn)中發(fā),向在走到 我們走過(guò)的所有線段的長(zhǎng) 度之和應(yīng)等于 AD;在豎直 方向上,我們走過(guò)所有線段 的長(zhǎng)度之和應(yīng)等于DB。也 只有這樣,才能保證這條路 線是一條最短路線。為此, 在行進(jìn)過(guò)程中,我們就不能 走“回頭路”,即在水平方 向上不能向左走,在豎直方 向上不能向上走。