2018年8月13日
图论之最短路径floyd算法
摘要： Floyd算法是图论中经典的多源最短路径算法，即求任意两点之间的最短路径。 它可采用动态规划思想，因为它满足最优子结构性质，即最短路径序列的子序列也是最短路径。 举例说明最优子结构性质，上图中1号到5号的最短路径序列<1,2,4,5>，其子序列<1,2,4>也是最短路径。 在动态规划算法中，处于首要 阅读全文
posted @ 2018-08-13 21:31 zhongzh 阅读(972) 评论(0) 推荐(0) 编辑