About

Eppstein's algorithm uses a graph transformation technique. This model can also find the K shortest paths from a given source s to each vertex in the graph, in total time O(m + n log n + kn). Implemented in Python.

Stars

Watchers

Forks