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

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