試卷名稱:114年 - 114 中區縣市政府策略聯盟教師甄選:國中資訊科技#127548
年份:114年
科目:教甄◆資訊科技概論專業(電腦科)
15. Floyd-Warshall 演算法用來計算任兩點間最短路徑,逐步更新所有點對之間的距離表。請問它主要運用哪一種演算法策略?(A) 回溯法(B) 分治法(C) 動態規劃(D) 貪婪法