会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LINCHUAN的小空间
博客园
首页
新随笔
联系
订阅
管理
2015年6月30日
【算法】弗洛伊德(Floyd)算法
摘要: 这个算法主要要弄懂三个循环的顺序关系。 弗洛伊德(Floyd)算法过程:1、用D[v][w]记录每一对顶点的最短距离。2、依次扫描每一个点,并以其为基点再遍历所有每一对顶点D[][]的值,看看是否可用过该基点让这对顶点间的距离更小。 算法理解: 最短距离有三种情况:1、两点的直达距离最短。(如下图)2、两点间只通过一个中间点而距离最短。(图)3、两点间用通过两各以上的顶点而距离最短。(图)对于第一...
阅读全文
posted @ 2015-06-30 11:37 LINCHUAN114
阅读(7156)
评论(1)
推荐(0)
编辑
公告