xingoo

摘要： 另一个求解最短路径的经典算法是Floyd,时间复杂度为O(n^3)，所以如果只求一个点到另一个点的最短路径，应该用Dijkstra算法，时间复杂度为O(n^2)。如果要求全部的最短路径，还是推荐Floyd,因为代码更简单，更整洁：核心代码主要就是通过简单的思路，如果借由中间节点的路径要小于直达的费用，那么就替换中间节点为路径中间量if(D[i][j] > D[i][k]+D[k][j]) D[i][j] = D[i][k] + D[k][j];全部代码 1 #include 2 #include 3 #define MAXSIZE 9 4 #define INF 65535 5 in.. 阅读全文