会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
阿玛尼迪迪
我这半世未算赶 何妨迷路看风景
博客园
首页
新随笔
联系
订阅
管理
2016年6月30日
Floyd最短路算法
摘要: Floyd最短路算法 转自啊哈磊【坐在马桶上看算法】算法6:只有五行的Floyd最短路算法 暑假,小哼准备去一些城市旅游。有些城市之间有公路,有些城市之间则没有,如下图。为了节省经费以及方便计划旅程,小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路,公路上的数字表示这条公
阅读全文
posted @ 2016-06-30 00:06 阿玛尼迪迪
阅读(409)
评论(0)
推荐(0)
编辑
公告