A practical application is in certain routing protocols, like OSPF. The problem it solves is to search for the "shortest" path to each destination - "shortest" meaning the one that has the lowest "distance" or "metric" according to the criteria used.
Dijkstra's algorithm is easy to use and is a good graph search algorithm to use when it is hard to calculate the heuristics.
Chat with our AI personalities