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


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

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

詳解 (共 1 筆)

#7591501
考題觀念 本題測驗 最小生成樹（MST,...
(共 1101 字，隱藏中）
前往觀看
0
0