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(61), B(29), C(42), D(23), E(0) #1728243

詳解 (共 4 筆)

#2581244
動態規劃是分治法的延伸。當遞迴分割出來的...
(共 967 字,隱藏中)
前往觀看
12
1
#5823887
最短路徑演算法統整 演算法類型 問題...
(共 233 字,隱藏中)
前往觀看
7
0
#5406814
複雜度 > Floyd-Wars...

(共 57 字,隱藏中)
前往觀看
3
0
#5692510

動態規劃(Dynamic Programming)演算法:
最長公共子序列LCS
Floyd-Warshall演算法
維特比演算法(Viterbi algorithm
馬可夫決策過程(Markov decision process,MDP)

1
0

私人筆記 (共 1 筆)

私人筆記#1628301
未解鎖
動態規劃是分治法的延伸。當遞迴分割出來的...
(共 975 字,隱藏中)
前往觀看
3
0