問題詳情
24. Kruskal 演算法是一種用來尋找最小生成樹(minimum spanning tree) 的演算法，基本的概念是按照邊的權重順序（從小到大）將邊加入生成樹中，但是若加入該邊會與用生成樹形成環(Loop) 則不加入該邊。請問在執行 Kruskal 演算法時，用下面哪一種資料結構來儲存邊的權重比較合適？
(A) 二元搜尋樹(Binary Search Tree)
(B) 紅黑樹(Red-Black Tree)
(C) 堆積樹(Heap Tree)
(D) AVL 樹(AVL Tree)
參考答案
答案：C
難度：適中0.525
書單：沒有書單，新增
用户評論
【黃廣進】評論
Kruskal 需要先.....觀看完整★★，...