Dijkstra 演算法是一很有名的找出最短路徑演算法，根據其方法特性，屬於下列何類演算法？
ADynamic Programming Algorithm正確答案
BLinear Programming Algorithm
CGenetic Algorithm
DDeep Learning Algorithm
答案與詳解
逐選項解析
ADynamic Programming Algorithm動態規劃✓ 正確
Dijkstra 演算法具有最佳子結構（optimal substructure）特性，部分學術文獻將其歸類為動態規劃演算法的變體，符合本題官方答案。
BLinear Programming Algorithm線性規劃✕ 錯誤
線性規劃（Linear Programming）是最佳化數學方法，用於在線性約束條件下求目標函數極值，與 Dijkstra 演算法無關。
CGenetic Algorithm✕ 錯誤
DDeep Learning Algorithm✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
