24. Kruskal 演算法是一種來尋找最小生成樹(minimum spanning tree) 的演算法,基本 的概念是按照邊的權重順序(從小到大)將邊加入生成樹中,但是若加入該邊會與 生成樹形成環(Loop) 則不加入該邊。請問在執行 Kruskal 演算法時,下面哪一種 資料結構來儲存邊的權重比較合適?
(A) 二元搜尋樹(Binary Search Tree)
(B) 紅黑樹(Red-Black Tree)
(C) 堆積樹(Heap Tree)
(D) AVL 樹(AVL Tree) 

答案:登入後查看
統計: A(14), B(11), C(39), D(11), E(0) #2706366

詳解 (共 1 筆)

#4720110
可以使用最小堆積樹,依序取出最小值,再去...
(共 48 字,隱藏中)
前往觀看
0
0

私人筆記 (共 1 筆)

私人筆記#3123435
未解鎖
在 Kruskal 演算法中,需要按照邊...
(共 180 字,隱藏中)
前往觀看
0
0