OurBigBook Wikipedia Bot Documentation
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.

Ancestors (6)

  1. Graph algorithms
  2. Algorithms
  3. Applied mathematics
  4. Fields of mathematics
  5. Mathematics
  6. Home