随笔分类 -  最短路

只有五行的Floyd最短路算法
摘要：本文来自《啊哈！算法》作者啊哈磊 博客 http://ahalei.blog.51cto.com/4767671/1383613 暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4 阅读全文
posted @ 2017-05-02 20:33 zhang_upstar 阅读(671) 评论(0) 推荐(0)