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


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

答案:登入後查看
統計: A(0), B(4), C(2), D(2), E(0) #3886883