retagged by
285 views

1 Answer

1 votes
1 votes
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.

Related questions

1 votes
1 votes
0 answers
1
Rishav Kumar Singh asked Jul 30, 2018
776 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...
5 votes
5 votes
1 answer
3
yes asked Oct 12, 2015
688 views