-
Sébastien Piat authored
K Shortest Path algorithm implemented following the Eppstein implementation described in the article: `Finding the k shortest paths`, David Eppstein (1997). * tests/python/lightest.py: Test it here. * vcsn/algos/dijkstra-node.hh: Here. * vcsn/algos/eppstein.hh: Here. * vcsn/algos/implicit-path.hh: Here. * vcsn/algos/lightest.hh: Here. * vcsn/algos/path.hh: Here. * vcsn/algos/shortest-path-tree.hh: Here. * vcsn/local.mk: Here.
fec365ec