[转] 动态规划 最短路径

动态规划求有向无环图的单源最短路径——写的很好很详细，visual studio 2010能运行！

http://www.cnblogs.com/lpshou/archive/2012/04/17/2453370.html

http://blog.csdn.net/wangran51/article/details/7674832

动态规划最短路径算法

http://hi.baidu.com/coolboy_garey/item/9d1a78f15505b511cf9f32f6