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)演算法
詳解 (共 3 筆)
未解鎖
動態規劃是分治法的延伸。當遞迴分割出來的...
未解鎖
最短路徑演算法統整 演算法類型 問題...
未解鎖
複雜度 > Floyd-Wars...
私人筆記 (共 1 筆)
未解鎖
動態規劃是分治法的延伸。當遞迴分割出來的...