Examly題庫立即開始練習
國中教甄｜資訊科技資訊科技112 年第 1 題單選題

以下何種演算法可用以找出最小生成樹（Minimum Spanning Tree）？

AKruskal 演算法正確答案
BDijkstra 演算法
C深度優先搜尋 (Depth-First Search) 演算法
D二元搜尋（Binary Search）演算法
答案與詳解
A
正確答案
Kruskal 演算法與 Prim 演算法是求解最小生成樹的兩種經典演算法。

為什麼答案是 A

Kruskal 演算法透過不斷選取權重最小且不會形成迴圈的邊，來建構最小生成樹，為經典解法之一。

載入中…

資訊科技 相關題目

有關 Graph Theory 演算法的敘述，下列何者正確？
資訊科技 · 115 年 · 第 3 題
下列何者不是貪婪(Greedy)演算法？
資訊科技 · 115 年 · 第 59 題
Floyd-Warshall 演算法用來計算任兩點間最短路徑，逐步更新所有點對之…
資訊科技 · 114 年 · 第 15 題
一個無向圖（undirected graph）共有 6 個頂點（vertices…
資訊科技 · 114 年 · 第 5 題

想練更多資訊科技考古題？

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。

Download on theApp StoreGET IT ONGoogle Play
黑皮