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。
答案:登入後查看
統計: 尚無統計資料
統計: 尚無統計資料