求任两结点间的最短距离 Floyd算法 （动态规划）

  一、  动态规划原理解决计算图的任两结点间的距离的Floyd算法 二、:问题描述      设图G 的结点个数n=10,给定一个10*10矩阵作为图G 的成本矩阵.   其中的元素99相当于无穷，表示相应的两个结点间没有边相连  0   99     8     7    6     5     4    3     2     1 99    0    99    8     7    6 

>>阅读原文<<