会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zhongzh
Natural Language Processing, Knowledge Graph, Data Analysis and Visualization
博客园
首页
新随笔
联系
管理
2018年8月13日
图论之最短路径floyd算法
摘要: Floyd算法是图论中经典的多源最短路径算法,即求任意两点之间的最短路径。 它可采用动态规划思想,因为它满足最优子结构性质,即最短路径序列的子序列也是最短路径。 举例说明最优子结构性质,上图中1号到5号的最短路径序列<1,2,4,5>,其子序列<1,2,4>也是最短路径。 在动态规划算法中,处于首要
阅读全文
posted @ 2018-08-13 21:31 zhongzh
阅读(972)
评论(0)
推荐(0)
编辑