2.3 · Lesson

Yen's K-Shortest Paths

Full definition for Dijkstra's algorithm (opens in a new tab)An algorithm that finds the cheapest route between two nodes.'s gave you the optimal route. Yen's gives you options.

Comparison of Dijkstra's single path and Yen's multiple paths, showing benefits of multiple options.