ScorpC的博客

原创 coding A&D：最短路径Floyd算法过程矩阵的计算：十字交叉法

本文转载自：Angel_Kitty 地址：https://www.cnblogs.com/ECJTUACM-873284962/p/6995648.html 已注明出处，尊重原作者！   loyd算法 1.定义概览 Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用...