弗洛伊德的算法（Floyd’s algorithm ）
的有关信息介绍如下：
假设这个图的weight matrix存在map[5][5]中，
处理完之后map[i][j]存的就是i，j之间的最短路径长度。
简单的说，当执行完一次最外层循环时，map记录的时i，j之间允许使用中间节点｛0, ..., k｝的最短路径。
版权声明：文章由 问百问 整理收集，来源于互联网或者用户投稿，如有侵权，请联系我们，我们会立即处理。如转载请保留本文链接：https://www.wenbwen.com/article/192006.html
