[Lemon-user] Floyd-Warshall

[Balázs Dezső]

Hi,

> Is there an implementation of the Floyd-Warshall algorithm in Lemon. If I
> search the documentation there is none, but if I use Google there seems to
> be a different documentation, which contains it. If it is not available,
> could you please provide me with some more information on using Dijkstra
> with multiple sources?
In the current lemon stable branch, there is no Floyd-Warshall algorithm.

Most probably, you have found the Floyd-Warshall algorithm in the
lemon 0.x branch:
http://lemon.cs.elte.hu/hg/lemon-0.x/file/611ced85018b/lemon/floyd_warshall.h

This branch is not maintained now, and it has a few incompatibilities
with the stable release branch.

There is plan to migrate this implementation to the 1.x branch, but it
needs to migrate the matrix maps, as well:
http://lemon.cs.elte.hu/trac/lemon/ticket/346
http://lemon.cs.elte.hu/trac/lemon/ticket/73

Balazs



On Mon, Apr 16, 2012 at 3:09 PM, Todorov, Vladimir
<vladimir.todorov at intel.com> wrote:
> Hi guys,
>
>
>
> Is there an implementation of the Floyd-Warshall algorithm in Lemon. If I
> search the documentation there is none, but if I use Google there seems to
> be a different documentation, which contains it. If it is not available,
> could you please provide me with some more information on using Dijkstra
> with multiple sources?
>
>
>
> Regards,
>
>
>
> Vladimir
>
>
>
> Vladimir Todorov
>
> Intel Mobile Communications
>
> IP & Reuse
>
> Tel: +49 (0)89 99 8853-29088
>
> Fax: +49 (0)89 99 8853-955 54 39
>
> vladimir.todorov at intel.com
>
> VISIT US AT: http://www.intel.com
>
> Address:
>
> Intel Mobile Communications GmbH
>
> Am Campeon 10-12
>
> 85579 Neubiberg
>
> Germany
>
> Intel Mobile Communications GmbH
>
> Managing Directors: Prof. Dr. Hermann Eul (Chairman), Christin Eisenschmid
>
> Registered Office: Neubiberg
>
> Commercial Register: Amtsgericht München HRB 186928
>
> „This e-mail and any attachments are confidential and may be subject to
> legal or some
>
> other professional privilege. They are intended solely for the attention and
> use of the named
>
> addressee(s). If you are not the named addressee(s) you must not use,
> disclose, retain or reproduce
>
> all or any part of the information contained in this e-mail or any
> attachments. Any unauthorized
>
> use or disclosure may be unlawful. If you have received this e-mail by
> mistake, please
>
> inform the sender immediately and delete it and all copies from your system
> and destroy any
>
> hard copies of it.“
>
>
>
>
> _______________________________________________
> Lemon-user mailing list
> Lemon-user at lemon.cs.elte.hu
> http://lemon.cs.elte.hu/mailman/listinfo/lemon-user
>