阿摩線上測驗 登入

試題詳解

試卷:【已刪除】114年 - 114-1 臺北市立建國高級中學_正式教師甄選試題:資訊科技科#126295 | 科目:教甄◆資訊科

試卷資訊

試卷名稱:【已刪除】114年 - 114-1 臺北市立建國高級中學_正式教師甄選試題:資訊科技科#126295

年份:114年

科目:教甄◆資訊科

【已刪除】複選題

3.在圖論中,以下有關Kruskal演算法與Prim演算法的說明哪些是正確的?
(A)Kruskal以邊為基礎選擇,Prim以頂點為基礎選擇
(B)Kruskal使用貪婪法,Prim使用動態規劃
(C)Kruskal適合稀疏圖,Prim適合稠密圖
(D)都是用來處理最大生成樹

正確答案:登入後查看