Algorithms | Graph Shortest Paths | Question 15
Is the following statement valid?.
Given a graph where all edges have positive weights, the shortest paths produced by Dijsktra and Bellman Ford algorithm may be different but path weight would always be same.
Explanation: Dijkstra and Bellman-Ford both work fine for a graph with all positive weights, but they are different algorithms and may pick different edges for shortest paths.
Quiz of this Question
My Personal Notes arrow_drop_up
Please Login to comment...