最短路径问题 动态规划

    问题参考：   ios http://iprai.hust.edu.cn/icl2002/algorithm/algorithm/technique/dynamic_programming/introduction.htm#example1算法        现有一张地图，各结点表明城市，两结点间连线表明道路，线上数字表示城市间的距离。如图1所示，试找出从结点A到结点E的最短距离。spa

>>阅读原文<<