問題詳情

42. Dijkstra 演算法主要是用來解決下列哪種問題?
(A) Minimum Spanning Tree
(B) Single-Source Shortest Paths
(C) All-Pairs Shortest Paths
(D) Maximum Flow Network

參考答案

答案:B
難度:計算中-1
書單:沒有書單,新增

用户評論

不叫賭俠的陳小刀】評論

Dijkstra 演算法是一種用於在帶有非負權重的有向圖中找到單源最短路徑的演算法。它計算從一個起點到所有其他節點的最短路徑。選項 (A) Minimum Spanning Tree(最小生成樹)是一種用於連接圖中所有節點並具有最小總權重的樹的問題,與 Dijkstra 演算法不同。選項 (C) All-Pairs Shortest Paths(所有對最短路徑)是一種找出圖中所有節點對之間的最短路徑的問題,通常使用 Floyd-Warshall 演算法。選項 (D) Maximum Flow Network(最大流量網路)是一種找出在具有容量限制的有向圖中最大流量的問題,通常使用 Ford-Fulkerson 演算法。