动态规划求解带权有向图最短路径问题

求带权有向图的最短路径问题，最通用也是最容易想到的就是用Dijkstra算法求解，可是有一部分特定的带权有向图最短路径问题也能够用动态规划求解。java 这道题看到第一眼很明显就能够生成一张图，而后用带权图的最短路径搜索来作，即Dijkstra算法，可是实际上也能够用动态规划来作，并且这种题仍是很是典型的动态规划题目。算法 得出一个动态规划算法的要点就是想出状态转移方程，这道题的状态转移方程很是明

>>阅读原文<<