試卷名稱:112年 - 112 桃園市立高級中等學校教師聯合甄選試題:資料處理#113999
年份:112年
科目:教甄◆電腦科專業
12.數字迷宮為一個二維的數字陣列。可以用上、下、左、右方向在迷宮中尋訪。假設每一 格的數字代表造訪該格的成本,那麼求出從入口(左上角)走到出口(右下角)所需的最小成本。何種演算法能找出最小成本?(A)Bellman-FordAlgorithm(B)Dijkstra Algorithm (C) Floyd-Warshall (D) Kruskal Algorithm (E) Prim Algorithm