問題詳情

4.Kruskal演算法：假設節點數為n，Kruskal演算法是將各邊先依成本(權重值)的大小由小到大排列，接著從成本(權重值)最低的邊開始加入最小成本生成樹,如果加入的邊會造成循環(迴路)則捨棄不用，直到加了n-1個邊為止。如何判斷邊是否造成循環(迴路)?(6分)

參考答案

答案：A
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)