会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Stphen糖
博客园
首页
新随笔
联系
订阅
管理
2017年9月29日
Floyd算法,以动态规划为理论基础,poj1125
摘要: Floyd是用于查找图中每一对顶点之间的最短距离,是以动态规划为基础的算法; 基本思想:若现在要求vi到vj的最短路径,设vi到vj的路径dis(vi,vj)即为最短路径,可将dis(vi,vj)与dis(vi,v0,vj)进行比较(其中v0表示vi到vj之间的一个结点,即vi能通过v0到达vj),
阅读全文
posted @ 2017-09-29 15:43 T~Z
阅读(557)
评论(0)
推荐(0)
编辑