.
但是Floyd-Warshall算法不能解决带有“负权回路”（或者叫“负权环”的图），因为带有“负权环”的图没有最短路径。不能解
阅读背景：
最短路径（一）—Floyd-Warshall（只有五行的算法）
来源：互联网
.
但是Floyd-Warshall算法不能解决带有“负权回路”（或者叫“负权环”的图），因为带有“负权环”的图没有最短路径。不能解
分享到：
