31. 某電信公司準備在 A、B、C、D、E 五個節點之間佈設海底電纜。各節點間的連接成 本如下表所示。若因特殊安全需求,規定佈線方案中「必須包含 C-D」這段線路,請 問在連接所有節點且路徑不形成迴圈的前提下,最低總成本為多少百萬元?

節點連接 單位 (百萬元) 節點連接 單位 (百萬元)
A - C 5 B - E 10
A - D 7 C - E 8
B - C 9 D - E 6
B - D 8 C - D 15


(A) 26
(B) 34
(C) 35
(D) 36。 

答案:登入後查看
統計: 尚無統計資料