材料整理完畢后，余先生被要求立即分發(fā)給B、C、D、E市。由于流行病，所有的材料都必須通過公路運輸，許多城市都是單向的。例如，城市A單向進入（到達）城市E意味著，我們可以從城市A到城市E，而不經過其他城市，但我們不能以同樣的方式返回。在分配之前，于先生分析了各個城市之間的路線。A與E有單向通道，運輸距離為100公里。A與D之間有單向通道，運輸距離為30公里。A有一條通往B的單程通道，運輸距離為10公里。B與C之間有單程通道，運輸距離為50公里。C與E有單向通道，運輸距離為10公里。D與C有單向通道，運輸距離為20公里。D與E之間有單向通道，運輸距離為60公里。
（1）嘗試設計一個非遞歸算法/程序（時間復雜度<=O（n2）），幫助于先生找到最短的運輸路徑。
（2） 嘗試用圖形編寫一些實際的應用程序。提示：可以使用鄰接表存儲城市信息。0表示兩個城市之間沒有路。

例如： Input:3//行數或列數（或城市數） 0 30 90//鄰接表的第一行。 0 0 50//相鄰表的第二行。 0 0 0//相鄰表的第三行。 輸出：A B，30//A到B的最短路徑，長度為30 A B C，80//A到C的最短路徑，長度為80

總結

以上是生活随笔為你收集整理的算法——最短路径应用的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。