Yen's K-Shortest Path Algorithm Yen's algorithm computes single-source K-shortest loopless paths for a graph with non-negative edge cost. The algorithm was published by Jin Y. Yen in 1971 and implores any shortest path algorithm to find the best path, then proceeds to find K − 1 deviations of the best path. See also, Yen's Algorithm.
-
Notifications
You must be signed in to change notification settings - Fork 34
handloomweaver/YenKSP
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
Yen's K-Shortest Path Algorithm
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published