Source: wikibot/yen-s-algorithm
= Yen's algorithm
{wiki=Yen's_algorithm}
Yen's algorithm is a method used to find the k shortest paths in a graph from a source node to a target node. It is particularly useful in network routing and other applications where multiple viable paths need to be identified. The algorithm builds upon Dijkstra's algorithm but modifies it to systematically explore alternatives to find multiple paths.