問題詳情

44 下列那一項演算法(Algorithm)是一種動態規劃(Dynamic Programming)演算法?
(A) Floyd-Warshall 的全對最短路徑(all-pairs shortest-paths)演算法
(B)廣度優先搜索(breadth-first search)演算法
(C) Dijkstra 的單源最短路徑(single-source shortest-paths)演算法
(D) Prim 的最小生成樹(minimum spanning tree)演算法

參考答案

答案:A
難度:非常困難0
統計:A(0),B(1),C(0),D(0),E(0)