8-1 圖論最短路徑問題

圖的基本概念 圖包括點和線（分無向和有向），一般用點表示事物，用線表示關係 圖可以用矩陣表示： 比如（3，4）對應的點爲2，表示的就是第三行第四列的點，在圖中表示第三點指向第四點並有權重爲2.圖中的Inf表示的是無窮，說明這兩個點在該方向上沒有連接，記爲無窮。無向圖可以理解爲雙向圖，道理相同。 迪傑斯特拉算法 算法的思想可以由一個四行表格來概括： 對這樣一個道路，我們想要找出0-4的最短道路是多長

>>阅读原文<<