阿摩線上測驗 登入

試題詳解

試卷:99年 - 臺北縣99 學年度國民中學正式教師聯合甄選試題#2192 | 科目:教甄◆電腦科專業

試卷資訊

試卷名稱:99年 - 臺北縣99 學年度國民中學正式教師聯合甄選試題#2192

年份:99年

科目:教甄◆電腦科專業

下列敘述何者為非?
(A) 在某圖的最小擴充樹(minimum spanning tree)中,一定包含加權最小的邊
(B) Topological Sort 可以用深度優先的搜尋方法(DFS)來實作
(C) 在某圖裡的某兩點之間的最短路徑中,一定包含加權最小的邊
(D) 最短路徑問題可以用動態規劃(dynamic programming)的演算法來求解
正確答案:登入後查看

詳解 (共 1 筆)

推薦的詳解#3252513
未解鎖
Topological Sort 與 T...
(共 230 字,隱藏中)
前往觀看
0
0