Floyd算法:多源最短路径

1、问题

算法分析与实践第二次作业-1-Floyd算法

2、解析算法分析与实践第二次作业-1-Floyd算法

3、设计

Int D[100][100],path[100][100];
/分别表示距离和路径/
Int i,j,k;
对D初始化,都为Graph->G[i][j]Path[i][j]=-1;
定义k为i->j经过的一个点不断对D[i][j]进行更新,
如果D[i][k]+D[k][j]<D[i][j],
那么更新D[i][j]的值,path[i][j]=k.表示途径k;

4、源码

源码地址:https://github.com/ACynj/Floyd.git

相关文章: