試題詳解

試卷：114年 - 114-1 臺北市立建國高級中學_正式教師甄選試題：資訊科技科#126294 | 科目：教甄◆資訊科

試卷資訊

試卷名稱：114年 - 114-1 臺北市立建國高級中學_正式教師甄選試題：資訊科技科#126294

年份：114年

科目：教甄◆資訊科

複選題
3. 在圖論中，以下有關 Kruskal 演算法與 Prim 演算法的說明哪些是正確的？

(A) Kruskal 以邊為基礎選擇，Prim 以頂點為基礎選擇

(B) Kruskal 使用貪婪法，Prim 使用動態規劃

(C) Kruskal 適合稀疏圖，Prim 適合稠密圖

(D) 都是用來處理最大生成樹

正確答案：登入後查看