最短路徑：Dijkstra算法（求單源最短路徑）Floyd算法（求各頂點之間最短路徑）

最短路徑： 在一個帶權圖中，頂點V0到圖中任意一個頂點Vi的一條路徑所通過邊上的權值之和，定義爲該路徑的帶權路徑長度，把帶權路徑最短的那條路徑稱爲最短路徑。算法 DiskStra算法： 求單源最短路徑，即求一個頂點到任意頂點的最短路徑，其時間複雜度爲O(V*V)數組 如圖所示：求頂點0到各頂點之間的最短路徑code 代碼實現：blog #include<stdio.h> #include<stdl

>>阅读原文<<