問題詳情

7. 在一個有許多節點(node)的網路系統中，為了降低連線的成本，必需使用何種 Algorithm來解決
(A)Shortest Path
(B)Minimum Spanning Tree
(C)Maximum Flow Minimum Cut
(D)Amortized Analysis

參考答案

答案：B
難度：適中0.473684
統計：A(4),B(9),C(2),D(1),E(0)

用户評論

【william】評論

最小生成樹是一副連通加權無向圖中一棵權值最小的生成樹。