• retagged by
513 views

1 Answer

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.
Position:
Show:

Related questions

1 1 vote
0 0 answers
1.5k
1.5k views
Rishav Kumar Singh asked Jul 30, 2018
1,490 views
TRUE / FALSE Explain Please..An undirected graph is said to be Hamiltonian if it has a cycle containing all the vertices. Any DFS tree on a Hamiltonian graph must have de...
2 2 votes
0 0 answers
1.1k
1.1k views
Chhotu asked Nov 3, 2017
1,110 views
Hi Guys,As everyone knows Bellman Ford Algorithm works on DP approach. The algorithm calculate shortest paths in bottom-up manner. It first calculates the shortest distan...
5 5 votes
1 1 answer
1.1k
1.1k views
yes asked Oct 12, 2015
1,109 views
0 0 votes
1 1 answer
150
150 views
Shubham Sharma 2 asked Apr 19
150 views
Match the LIST-I with LIST-IILIST-ILIST-IIA.Dynamic programmingI.Floyd Warshall Shortest pathB.GreedyII.Huffman codingC.Back trackingIII.Hamiltonian cycle problemD.Branch...