Floyd算法main函数怎么写
时间: 2023-11-30 16:41:05 浏览: 82
Floyd算法的实现
3星 · 编辑精心推荐
根据提供的引用内容,Floyd算法的代码实现非常容易,以下是一个简单的Floyd算法的main函数示例:
```c++
const int N = 100;
int d[N][N]; // 存储任意两点间的最短距离
int main() {
int n; // n为图中节点数
// 读入图的邻接矩阵
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
scanf("%d", &d[i][j]);
}
}
// Floyd算法核心代码
for (int k = 1; k <= n; k++) {
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
d[i][j] = min(d[i][j], d[i][k] + d[k][j]);
}
}
}
// 输出任意两点间的最短距离
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
printf("%d ", d[i][j]);
}
printf("\n");
}
return 0;
}
```
阅读全文