複選題
11.以有線電視電纜的架設為例,若只能沿著街道佈線,則以街道為邊,而路口為節點,這
些邊都有一個數值,代表此邊的成本。我們可以去除圖形中的某些邊,使得剩下的邊能
連結所有的節點,何種演算法能使佈線成本最低。
(A)Bellman-FordAlgorithm
(B)DijkstraAlgorithm
(C)Floyd-Warshall
(D)KruskalAlgorithm
(E)PrimAlgorithm
答案:登入後查看
統計: A(7), B(17), C(13), D(14), E(11) #3094442
統計: A(7), B(17), C(13), D(14), E(11) #3094442