2016年7月29日
Floyd算法核心代码证明
摘要： Flody 大家都知道这个最终模版： 那大家知道这个模版是怎么得出的吗？ 核心思路：动态规划。 初始版本： 初始数组：dis（三维数组） dis[i][j][k]表示i号到j号（只经过1~k号点）的路径 dis[i][j][0]=a[i][j](输入的数组)。 dis[i][j][n]表示从i到j可 阅读全文
posted @ 2016-07-29 18:44 wxjor 阅读(963) 评论(0) 推荐(1) 编辑