動態規劃求解帶權有向圖最短路徑問題

求帶權有向圖的最短路徑問題，最通用也是最容易想到的就是用Dijkstra算法求解，可是有一部分特定的帶權有向圖最短路徑問題也能夠用動態規劃求解。java 這道題看到第一眼很明顯就能夠生成一張圖，而後用帶權圖的最短路徑搜索來作，即Dijkstra算法，可是實際上也能夠用動態規劃來作，並且這種題仍是很是典型的動態規劃題目。算法 得出一個動態規劃算法的要點就是想出狀態轉移方程，這道題的狀態轉移方程很是明

>>阅读原文<<