算法分析与实践第二次作业
- 问题
用Floyd算法求解下图各个顶点的最短距离 - 设计
[核心伪代码]
for(int i=1; i<=m; i++)
{
scanf("%d%d%d",&u,&v,&w);//读入起点，终点，权
map[u][v]=w;
}
for(int k=1; k<=n; k++)
for(int i=1; i<=n; i++)
for(int j=1; j<=n; j++)
if(map[i][k]+map[k][j]<map[i][j])
//判断如果 ik距离可达且 kj距离可达 且 i和j的距离是否大于 i-> k 与 k->j的距离和
{
map[i][j]=map[i][k]+map[k][j];
}
[github源码地址]
https://github.com/xujinyuanky/-/tree/master