112 年 112年公務人員高等考試三級考試暨普通考試・作業研究 申論 4考慮以下網路圖（如圖一所示），弧上數字為各弧所連結兩節點的距離，某人要從節點A以最短距離抵達節點J。請寫出此問題的動態規劃模式〔亦即此動態規劃問題的最佳值函數（optimal value function）、遞迴關係式（recursive relation）以及邊界條件（boundary condition）〕。然後依此求算此動態規劃問題之最佳路徑及距離。（20分）圖一、動態規劃問題相關資料 看答案與解析