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
答案:登入後查看
統計: A(107), B(5), C(24), D(28), E(0) #1403277
統計: A(107), B(5), C(24), D(28), E(0) #1403277