哈工大數據結構實驗三——設備更新問題

設備更新問題 1.實驗要求 2.構造圖求解 3.舉例子說明 4.圖的最短路徑求解 1.實驗要求 2.構造圖求解 初看這道題我想用動態規劃求解，不過由於本章學的是圖的最短路徑問題，所以我使勁的想構造圖來解決這個問題。 構造的圖是有向圖，因爲時間是順着流的。 解題思路: 圖的每個頂點的編號表示的是第幾年初，比如頂點1表示第1年初。 圖中任意兩個頂點i和j有一條有向邊，表示在第i年購買了一臺機器，這臺一

>>阅读原文<<