對於下列的網,使用克魯斯卡爾算法求最小生成樹,依次得到的邊集是()。
A.{(A,D),(B,C),(E,A),(C,E)}
B.{(A,D),(D,E),(B,C),(C,E)}
C.{(A,D),(D,E),(E,C),(C,B)}
D.{(A,D),(A,B),(A,E),(E,C)}
正確答案:{(A,D),(D,E),(B,C),(C,E)}
對於下列的網,使用克魯斯卡爾算法求最小生成樹,依次得到的邊集是()。
A.{(A,D),(B,C),(E,A),(C,E)}
B.{(A,D),(D,E),(B,C),(C,E)}
C.{(A,D),(D,E),(E,C),(C,B)}
D.{(A,D),(A,B),(A,E),(E,C)}
正確答案:{(A,D),(D,E),(B,C),(C,E)}