0 0 votes if all edge in the graph have distinct weight the the sortest path between two vertex is unique?/ Algorithms graph-algorithms shortest-path + – Chandra Bhushan Kuma 513 views answer comment Share Follow Print 0 reply Please log in or register to add a comment.
1 1 vote Maybe not possible if total weight from source to destination vertex is equal for two different routes. But if you use min priority queue then may be possible that it will give same shortest path always. ASHUTOSH KAKADIYA answered Dec 21, 2015 ASHUTOSH KAKADIYA comment Share Follow 0 reply Please log in or register to add a comment.