圖的最短路徑-Dijkstra算法和Floyd算法

Dijkstra算法 單源點最短路徑問題 Dijkstra算法主要用來解決單源點最短路徑問題。 給定帶權有向圖G=（V,E)，其中每條邊的權是非負數。另外，還給定V中的一個頂點，稱爲源。現在要計算從源到所有其他各頂點的最短路徑長度，這裏路徑的長度是指路徑上各邊權之和。這個問題通常稱爲單源最短路徑問題（Single-Source Shortest Paths)。 應用實例——計算機網絡傳輸：怎樣找到

>>阅读原文<<