Dijkstra's algorithm has importance when you are trying to find the shortest path between two points. It's used in the computer networking field where routing protocols, like OSPF, uses it to find the shortest path between routers.
http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
Chat with our AI personalities