返回首页

floyd算法

发布时间：2022-04-11 15:23:49

核心思路
通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。
从图的带权邻接矩阵A=[a(i,j)] n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出D(2)；……；最后又用同样的公式由D(n-1)构造出矩阵D(n)。矩阵D(n)的i行j列元素便是i号顶点到j号顶点的最短路径长度，称D(n)为图的距离矩阵，同时还可引入一个后继节点矩

相关内容

最新内容

← 上一条：空巷子齐乔和谁结婚了 下一条：为什么有的音乐人会早逝，而作家的平均寿命会比 →

热门栏目