[Lemon-user] Listing all (shortest) paths between two vertices
Alpar Juttner
alpar at cs.elte.hu
Mon May 4 16:56:52 CEST 2015
Hi,
Alas, LEMON provides nothing like that to date.
A version of the K shortest path algorithm is probably what you are
looking for.
Regards,
Alpár
On Sat, 2015-05-02 at 10:59 +0300, Jay wrote:
> Hi,
>
> In some applications, it is needed to list all paths (or all shortest
> paths) between two vertices s and t. Does LEMON have support for these
> operations out of the box? So in particular, I am not interested in just
> counting the paths, but explicitly enumerating them all, and doing some
> operations on each such path.
> _______________________________________________
> Lemon-user mailing list
> Lemon-user at lemon.cs.elte.hu
> http://lemon.cs.elte.hu/mailman/listinfo/lemon-user
>
More information about the Lemon-user
mailing list