[Lemon-user] prim.h file
Kovács Péter
kpeter at inf.elte.hu
Mon May 12 19:38:40 CEST 2014
Hi,
The Prim algorithm hasn't been ported to the LEMON 1.x releases yet,
although it was indeed part of the 0.x releases. See corresponding task
here:
https://lemon.cs.elte.hu/trac/lemon/ticket/59
However, I don't think that Prim would be (significantly) faster, so
Kruskal should be just fine for you.
Best regards,
Peter
On 2014.05.11. 20:23, Teobaldo Junior wrote:
> Hi there,
>
> I have just downloaded lemon-1.3, but I am not able to find the file
> "prim.h". Currently I am using Kruskal's algorithm to solve the MST
> problem, but I want to compare its performance against Prim's algorithm.
>
> Is there any problem with the files or I'm missing something?
>
> Thank you.
>
>
>
>
> _______________________________________________
> 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