第17周 啊哈算法 图的遍历算法-Floyd多源最短路径算法

2024年1月12日 378次阅读 来源: 数据结构之图

问题及代码：

此算法不能解决负权回路问题，因为负权回路本身没有最短路径。

/*Floyd-Warshall算法 佛洛依德-沃舍尔*/
#include<stdio.h>

int main()
 {
   int i,j,k,n,m;
   int e[10][10];
   int t1,t2,t3;
   int inf=99999999; //如果有100条边，则正无穷只需用10001表示，就比10000多1即可。

 scanf("%d,%d",&n,&m);

 for(i=1;i<=n;i++)
   for(j=1;j<=n;j++)
     if(i=j) e[i][j]=0;
     else e[i][j]=inf;
 
for(i=1;i<=m;i++)
 {
  scanf("%d %d",&t1,&t2,&t3);
  e[t1][t2]=t3;
 }
    
  for(k=1;k<=n;k++) //k代表i到j间的任一点
   for(i=1;i<=n;i++)
     for(j=1;j<=n;j++)
       {
         if(e[i][k]<inf && e[k][j]<inf && e[i][j]>e[i][k]+e[k][j]) //如果正无穷与另一个值相加大于正无穷不被允许，则需要多加上前两个条件
           e[i][j]=e[i][k]+e[k][j];
       }
 
  for(i=1;i<=n;i++)
   {
    for(j=1;j<=n;j++)
     {
       printf("%10d",e[i][j]);
     }
    printf("\n");
   }
  return 0; 
  }

本题哪里错了，为何无法输出结果？

    原文作者：数据结构之图
    原文地址: https://blog.csdn.net/Emperor_21AD_ShiDi/article/details/51967269
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞