Open UNICKCHENG opened 6 years ago
待更新题库
[任务] 用Floyd算法求图中任意两点之间的最短距离 [接口] void floyd() 复杂度:O(N3) 输入 N 全局变量,图中的点数 g 全局变量,g[i][j]表示点i到j之间的距离 输出 g 全局变量,g[i][j]表示点i到j之间的最短距离 cosnt int maxn=111; const int INF=1000000000; int N,g[maxn][maxn];
[任务] 用Floyd算法求图中任意两点之间的最短距离 [接口] void floyd() 复杂度:O(N3) 输入 N 全局变量,图中的点数 g 全局变量,g[i][j]表示点i到j之间的距离 输出 g 全局变量,g[i][j]表示点i到j之间的最短距离
void floyd()
cosnt int maxn=111; const int INF=1000000000; int N,g[maxn][maxn];
void floyd() { for(int k=1;k<=N;k++) for(int i=1;i<=N;i++) for(int j=1;j<=N;j++) g[i][j]=min(g[i][j],g[i][k]+g[k][j]); }
## 题库 |ID|TITLE|CODE(C/C++)|备注| |:-:|:-:|:-:|:-:| |[POJ1502](http://poj.org/problem?id=1502)|MPI Maelstrom|||
Floyd-Warshall
待更新题库
void floyd() { for(int k=1;k<=N;k++) for(int i=1;i<=N;i++) for(int j=1;j<=N;j++) g[i][j]=min(g[i][j],g[i][k]+g[k][j]); }