問題詳情

11. 請問下列哪種演算法可以解決圖中所有點對最短路徑問題(all pair shortest path problem)？
(A) Bellme- Ford Algorithm
(B) Dijkstra Algorithm
(C) Floyed-Warshall Algorithm
(D) Prim Algorithm

參考答案

答案：C

統計：A:3,B:11,C:15,D:2,E:0

難度：計算中

用户評論

【不叫賭俠的陳小刀】評論

Floyd-Warshall 演算法可以解決圖中所有點對最短路徑問題，它是一種動態規劃算法，能夠有效地計算出圖中任意兩點之間的最短路徑。 Bellman-Ford 演算法主要用於單源最短路徑問題，Dijkstra 演算法也是用於單源最短路徑問題，而 Prim 演算法是用於解決最小生成樹問題。