2016年6月30日
Floyd最短路算法
摘要： Floyd最短路算法 转自啊哈磊【坐在马桶上看算法】算法6：只有五行的Floyd最短路算法 暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路，公路上的数字表示这条公 阅读全文
posted @ 2016-06-30 00:06 阿玛尼迪迪 阅读(423) 评论(0) 推荐(0)