[已解决]弗洛伊德算法输出问题

sfqxx

这种情况下，程序输出为零是因为矩阵的声明和初始化有误。

在main函数中，矩阵的初始化方式有问题，你的目的肯定是想给一个3x3的矩阵进行初始化，但实际上你给的矩阵只在一部分区域进行了初始化，其他区域被隐式地初始化为零了。同时你在floyd函数中对于i和j的遍历上限都采用了常数38，远大于你的实际矩阵规模。

将main函数下的矩阵声明和初始化修改如下：

1. 
   
2. int main()
   
3. {
   
4.     int graph[3][3] = { {0,6,13},{10,0,4} ,{5,Max,0} };
   
5.     floyd(graph);
   
6.     return 0;
   
7. }

复制代码

然后将floyd函数的4个循环数修改为

1. for (int k = 0; k < 3; k++)
   
2. for (int i = 0; i < 3; i++)
   
3. for (int j = 0; j < 3; j++)

复制代码

由于你只有3x3的矩阵，故只需遍历3次。这样，你的程序就应该能产生正确的输出了。