在日常工作、生活和娛樂中，經(jīng)常會(huì)遇到有關(guān)行程路線的問題.在這一講里，我們主要解決的問題是如何確定從某處到另一處最短路線的條數(shù)。

例1 下圖4—1中的線段表示的是汽車所能經(jīng)過的所有馬路，這輛汽車從A走到B處共有多少條最短路線？

　　分析 為了敘述方便，我們在各交叉點(diǎn)都標(biāo)上字母.如圖4—2.在這里，首先我們應(yīng)該明確從A到B的最短路線到底有多長？從A點(diǎn)走到B點(diǎn)，不論怎樣走，最短也要走長方形AHBD的一個(gè)長與一個(gè)寬，即AD＋DB.因此，在水平方向上，所有線段的長度和應(yīng)等于AD；在豎直方向上，所有線段的長度和應(yīng)等于DB.這樣我們走的這條路線才是最短路線.為了保證這一點(diǎn)，我們就不應(yīng)該走“回頭路”，即在水平方向上不能向左走，在豎直方向上不能向上走.因此只能向右和向下走。

點(diǎn)擊下載全部內(nèi)容