GitHub - grv1207/Eppstein-Algorithm-in-Python: 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. · GitHub

Name		Name	Last commit message	Last commit date
README.md		README.md
ep.py		ep.py

Repository files navigation

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.

0 stars

1 watching

Report repository

Releases

Packages

Contributors

Languages