弗洛伊德算法求最短路径（如何利用弗洛伊德算法求多源最短路径问题c语言）

本文目录

• 如何利用弗洛伊德算法求多源最短路径问题c语言
• 弗洛伊德算法如何去记录最短路径经过的每一个结点

如何利用弗洛伊德算法求多源最短路径问题c语言

for(k=1;k《=n;++k)
for(i=1;i《=n;++i)
for(j=1;j《=n;++j)
if(f)
f;

弗洛伊德算法如何去记录最短路径经过的每一个结点

用path数组的递归实现打印
例如：打印i,j之间的路径
当path的值为k时，分别再去打印i,k和k,j之间的路径
如此递归直至两点间直接有边相连