Dijkstra's algorithm

Dijkstra's algorithm is an algorithm for finding the shortest paths between nodes in a weighted graph, which may represent, for example, a road network. It was conceived by computer scientist Edsger W. Dijkstra in 1956 and published three years later.

Back to Route Planning & Optimization →

Source: Wikipedia · Image: Wikimedia Commons · Public domain

TOROUTE

Navigation and route-planning, made practical — plain-English guides to GPS and satellite positioning, maps and coordinates, and the geo calculators every driver, hiker, and route planner reaches for.

Get new guides by emailOccasional emails. No spam. Unsubscribe anytime.

InformationAbout Contact Privacy Policy Terms of Service Disclaimer Affiliate Disclosure Cookie Policy

Every museum entry, image, and fact is drawn from Wikipedia and Wikimedia Commons, used under public-domain and Creative Commons licenses. No content is AI-generated.