算法分析与实践第二次作业-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]

>>阅读原文<<