jinyuchata / eppstein-algorithm-in-python Goto Github PK
View Code? Open in Web Editor NEWThis project forked from lppcom/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.