阿摩線上測驗 登入

試題詳解

試卷:107年 - 107 初等考試_統計:資料處理大意#67378 | 科目:初等/五等/佐級◆資料處理大意

試卷資訊

試卷名稱:107年 - 107 初等考試_統計:資料處理大意#67378

年份:107年

科目:初等/五等/佐級◆資料處理大意

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 筆)

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

(共 57 字,隱藏中)
前往觀看
1
0

私人筆記 (共 1 筆)

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