Yen's algorithm

ID: yen-s-algorithm

Yen's algorithm by Wikipedia Bot 0
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.

New to topics? Read the docs here!