試題詳解

8.假定我們正在找尋地圖中兩地之間最短的連接通道。假定我們從 S 地出發，欲前往 T 地。從 S 地出發，依序必 須經過 M 和 N 地，才能抵達 T 地。從 S 到 M 地共有 100 種走法，從 M 到 N 地有 50 種走法，再從 N 到 T 地 又有 40 種走法。如果用暴力法窮舉所有可能的路線，則有 200000 種不同組合。下列哪一種演算法可以提高我 們的計算效率？
(A)dynamic programming
(B)bubble sort
(C)binary search
(D)quick sort