Skip to main content
added 2 characters in body
Source Link
Juho
  • 22.8k
  • 7
  • 62
  • 117

There will be atleast one shortest path from source to destination. There can be multiple shortest paths from source to destination but Dijkstra will choose only one based on the nearest neighbors.

ThisThis will give you a good idea on how Dijkstra works: http://optlab-server.sce.carleton.ca/POAnimations2007/DijkstrasAlgo.html.

There will be atleast one shortest path from source to destination. There can be multiple shortest paths from source to destination but Dijkstra will choose only one based on the nearest neighbors.

This will give you a good idea on how Dijkstra works: http://optlab-server.sce.carleton.ca/POAnimations2007/DijkstrasAlgo.html

There will be atleast one shortest path from source to destination. There can be multiple shortest paths from source to destination but Dijkstra will choose only one based on the nearest neighbors.

This will give you a good idea on how Dijkstra works.

Source Link
Sid
  • 355
  • 1
  • 3
  • 16

There will be atleast one shortest path from source to destination. There can be multiple shortest paths from source to destination but Dijkstra will choose only one based on the nearest neighbors.

This will give you a good idea on how Dijkstra works: http://optlab-server.sce.carleton.ca/POAnimations2007/DijkstrasAlgo.html