这篇博客介绍了Floyd算法用于求取图中每对顶点之间最短距离的原理和步骤。通过文字描述及代码实现详细解析了算法过程，并展示了测试效果。
题目：Floyd算法求取图中每一对顶点之间的最短距离
一、快速回忆
Q1：Floyd算法的作用是什么？
答：那必然是求取图中每一对顶点之间的最短距离(见题目)。
Q2：Floyd算法需要基于什么来实现？
答：如果你要打胶，首先你得有一个胶枪。同样，你要使用Floyd算法，你先得有一个邻接矩阵(一般题目会给你)。
二、Floyd算法操作步骤(文字描述)
Step0.假定我们给出如下的邻接矩阵：
Step1.把第一行和第一列划掉，如下图所示，然后对所有没有划掉的元素进行判断(0,∞,2,0)。
判断规则：比如a22这个元素(图中为0)，我们计算a21(图中为3)和a12(图中为11)这两个元素的和，如果a21 +
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
