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