【算法题】多源点最短路径问题（动态规划）

时间复杂度：O(n³)ios #include <iostream> #define INF 999 using namespace std; const int n=3; // 假设图中最多顶点个数 int arc[n][n] = {{0,4,11},{6,0,2},{3,INF,0}}; int dist[n][n] = {0}; void Floyd(int arc[n][n],int

>>阅读原文<<