最短路之Floyd(弗洛伊德)

只有五行的Floyd最短路算法:

核心代码

每次都更新通过k点,然后从i到j的最短路程。。。

原文地址:https://www.cnblogs.com/ouyang_wsgwz/p/6653725.html