动态规划：最短路径

N个节点，有一些带权边，去从节点1到节点N的最短路径html f(i) = min{f(j) + Vij} j为小于i的节点且必须和1，i联通post 转载于:https://www.cnblogs.com/zawjdbb/p/7128134.htmlhtm

>>阅读原文<<