阿摩線上測驗 登入

試題詳解

試卷:112年 - 112 桃園市立高級中等學校教師聯合甄選試題:資料處理#113999 | 科目:教甄◆電腦科專業

試卷資訊

試卷名稱:112年 - 112 桃園市立高級中等學校教師聯合甄選試題:資料處理#113999

年份:112年

科目:教甄◆電腦科專業

12.數字迷宮為一個二維的數字陣列。可以用上、下、左、右方向在迷宮中尋訪。假設每一 格的數字代表造訪該格的成本,那麼求出從入口(左上角)走到出口(右下角)所需的最小成本。何種演算法能找出最小成本?

(A)Bellman-FordAlgorithm
(B)Dijkstra Algorithm
(C) Floyd-Warshall
(D) Kruskal Algorithm
(E) Prim Algorithm

正確答案:登入後查看

詳解 (共 1 筆)

推薦的詳解#5796455
未解鎖
貝爾曼-福特演算法(英語:Bellman...
(共 523 字,隱藏中)
前往觀看
4
0