下列敘述何者為非？
(A) 在某圖的最小擴充樹(minimum spanning tree)中，一定包含加權最小的邊
(B) Topological Sort 可以用深度優先的搜尋方法(DFS)來實作
(C) 在某圖裡的某兩點之間的最短路徑中，一定包含加權最小的邊
(D) 最短路徑問題可以用動態規劃(dynamic programming)的演算法來求解

答案：登入後查看
統計： A(20), B(34), C(77), D(24), E(0) #92268

william

B2 · 2019/03/19

#3252513

Topological Sort 與 T...

(共 230 字，隱藏中）

前往觀看

安身立命

B1 · 2016/04/16

#1312619

動態規劃(Dynamic Programming)是指將一個較大的問題定義為較小的子問題組合，先處理較小的問題並將結果儲存起來(通常使用表格)，再進一步以較小問題的解逐步建構出較大問題的解。