弗洛伊德的算法（Floyd’s algorithm ）
的有关信息介绍如下：
假设这个图的weight matrix存在map[5][5]中，
处理完之后map[i][j]存的就是i，j之间的最短路径长度。
简单的说，当执行完一次最外层循环时，map记录的时i，j之间允许使用中间节点｛0, ..., k｝的最短路径。
弗洛伊德的算法（Floyd’s algorithm ）
Simone
发布于 2026-04-03 17:22:13
805 阅读
