在日常工作、生活和娛樂(lè)中,經(jīng)常會(huì)遇到有關(guān)行程路線的問(wèn)題.在這一講里,我們主要解決的問(wèn)題是如何確定從某處到另一處最短路線的條數(shù)。
例1 下圖4—1中的線段表示的是汽車所能經(jīng)過(guò)的所有馬路,這輛汽車從A走到B處共有多少條最短路線?
分析 為了敘述方便,我們?cè)诟鹘徊纥c(diǎn)都標(biāo)上字母.如圖4—2.在這里,首先我們應(yīng)該明確從A到B的最短路線到底有多長(zhǎng)?從A點(diǎn)走到B點(diǎn),不論怎樣走,最短也要走長(zhǎng)方形AHBD的一個(gè)長(zhǎng)與一個(gè)寬,即AD+DB.因此,在水平方向上,所有線段的長(zhǎng)度和應(yīng)等于AD;在豎直方向上,所有線段的長(zhǎng)度和應(yīng)等于DB.這樣我們走的這條路線才是最短路線.為了保證這一點(diǎn),我們就不應(yīng)該走“回頭路”,即在水平方向上不能向左走,在豎直方向上不能向上走.因此只能向右和向下走。