主要內容Floyd算法Dijkstra算法兩個例子的求解引例2：最廉價航費表的制定引例1：最短運輸路線問題如圖的交通網絡，每條弧上的數字代表車輛在該路段行駛所需的時間，有向邊表示單行道，無向邊表示可雙向行駛。若有一批貨物要從1號頂點運往11號頂點，問運貨車應沿哪條線路行駛，才能最快地到達目的地.