• Sébastien Piat's avatar
    eppstein: new algorithm · fec365ec
    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