Eppstein-Algorithm-in-Python
-
Notifications
You must be signed in to change notification settings - Fork 5
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.
lppcom/Eppstein-Algorithm-in-Python
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.
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published