bsmock/k-shortest-paths: First official major release

Brandon Smock · Zenodo (CERN European Organization for Nuclear Research) · 2017

This is the first official major release of the k-shortest-paths repository. It contains implementations of three well-known algorithms (Yen, Eppstein, and Lazy Eppstein), as well as a simplified version of Eppstein's algorithm that may be useful as a starting point for learning Eppstein's algorithm.

Read the paper · More papers on PaperTik