用Floyd算法解決最短路徑問題（動態規劃）

求圖的任兩結點間的最短距離，採用動態規劃原理的Floyd算法，算法具體解釋見另外一篇原創 https://blog.csdn.net/gnosed/article/details/78956449 ，還提到求一個頂點到其餘頂點的Dijkstra算法。下面是一個例子，只輸出了最短路徑的值。算法 #include <stdio.h> #define Adjtype int #define VN 10

>>阅读原文<<