問題詳情

11. 針對電腦設備投資問題，假設利用網路的 5 個節點分別代表在四年期間的每年所需做的決策，節點 0 代表起點。決策包括：繼續使用舊電腦或更新電腦設備；如果決定更新設備，必須同時決定新設備用多久。例如：從 0 到 1 的弧代表決定用目前設備 1 年，在第一年年底時更換；從 1 到 3 的弧則代表第一年年底時更換設備且使用至第三年末。在弧上的數字代表設備更換的總成本；此項成本包括購買價格、舊機折舊及運作成本及保養成本。若希望找出四年總成本最小的設備更新策略，請問此問題屬何種網路問題？
(A) 最小擴充樹問題
(B) 最短路徑問題
(C) 最大流量問題
(D) 最低成本流量問題

參考答案

答案：B
難度：非常困難0
統計：A(0),B(0),C(0),D(0),E(0)