/k-shortest-paths

A collection of algorithms (including Yen, Eppstein, and Lazy Eppstein) to compute the K shortest paths between two nodes in a weighted, directed graph, implemented in Java.

Primary LanguageJavaApache License 2.0Apache-2.0