動態規劃算法--最短路徑問題

問題：從某頂點出發，沿圖的邊到達另外一頂點所通過的路徑中，各邊上權值之和最小的一條路徑——最短路徑。在博客動態規劃算法中介紹了動態規劃的基本思想已經創建動態規劃模型的步驟，下面將其中的方法分析最短路徑問題。算法 最短路徑有一個重要特性：編程 若是由起點A通過P點和H點而到達終點G是一條最短路線，則由點P出發通過H點到達終點G的這條子路線，對於從點P出發到達終點的全部可能選擇的不一樣路線來講，一定也

>>阅读原文<<