(三)在最佳基底不變的情況下，請分別求算各右手（right hand side）常數個別變動時允許的變動範圍分別為何？（10分）

四、考慮以下網路圖（如圖一所示），弧上數字為各弧所連結兩節點的距離，某人要從節點A以最短距離抵達節點J。請寫出此問題的動態規劃模式〔亦即此動態規劃問題的最佳值函數（optimal value function）、遞迴關係式（recursive relation）以及邊界條件（boundary condition）〕。然後依此求算此動態規劃問題之最佳路徑及距離。（20分）