3. 有關 Graph Theory 演算法的敘述,下列何者正確?
(A) Dijkstra 演算法可用於找出帶有負權重邊的最短路徑
(B) Kruskal 演算法透過 Greedy 策略可找出圖的 Minimum Spanning Tree
(C) Depth-First Search 保證能找到無權重圖的最短路徑
(D) 一個具 n 個頂點的 Minimum Spanning Tree,其邊數必為 n
答案:登入後查看
統計: A(0), B(1), C(0), D(0), E(0) #3909859
統計: A(0), B(1), C(0), D(0), E(0) #3909859