最短路之Floyd(弗洛伊德)

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

核心代码

 

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

 

posted @ 2017-03-31 21:46  ouyang_wsgwz  阅读(254)  评论(0编辑  收藏  举报