最短路之Floyd(弗洛伊德)

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

核心代码

 

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

 

posted @   ouyang_wsgwz  阅读(254)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
展开