10. 請問下面哪些問題主要用動態程式規劃 (Dynamic Programming) 來解決？ 甲、最長共同子序列 乙、最小生成樹 丙、最佳矩陣連乘計算順序 丁、最短路徑問題
(A)甲、乙、丙
(B)甲、丙、丁
(C)乙、丙、丁
(D)甲、乙、丙、丁

答案：登入後查看
統計： A(5), B(29), C(13), D(16), E(0) #2927252

詳解 (共 1 筆)

#5486318
最小生成樹(Minimum Spanning Tree)
在無向圖有權重的連通圖中找尋可以連接所有點的邊且不形成循環，且這些邊的權重和最小，可以連通所有點且不形成循環，一定會形成樹，這樣的問題稱作最小生成樹(Minimum Spanning Tree)
0
0