2014年5月16日
关于Floyd-Warshall算法由前趋矩阵计算出的最短路径反映出了算法的执行过程特性的证明
摘要： 引言：Floyd-Warshall算法作为经典的动态规划算法，能够在O(n3)复杂度之内计算出所有点对之间的最短路径，且由于其常数较小，对于中等规模数据运行效率依然可观。算法共使用n此迭代，n为顶点个数。其中第k次迭代计算出每对顶点之间所有中间结点小于等于k的最短路径长度，其中i到j的最短路径要么是... 阅读全文
posted @ 2014-05-16 22:27 waytofall 阅读(1995) 评论(0) 推荐(1) 编辑