动态规划:最短路径

N个节点,有一些带权边,去从节点1到节点N的最短路径

f(i) = min{f(j) + Vij} j为小于i的节点且必须和1,i联通

posted on 2017-07-06 20:02  zawjdbb  阅读(151)  评论(0编辑  收藏  举报

导航