Floyd算法:多源最短路径
1、问题
2、解析
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