有關 Graph Theory 演算法的敘述，下列何者正確？
ADijkstra 演算法可用於找出帶有負權重邊的最短路徑
BKruskal 演算法透過 Greedy 策略可找出圖的 Minimum Spanning Tree正確答案
CDepth-First Search 保證能找到無權重圖的最短路徑
D一個具 n 個頂點的 Minimum Spanning Tree，其邊數必為 n
答案與詳解
為什麼答案是 B
Kruskal 演算法是一種貪婪演算法，透過每次選取權重最小且不構成環的邊，最終可找出圖的最小生成樹。
載入中…
