Mailing List Archive: 49091 messages
  • Home
  • Script library
  • AltME Archive
  • Mailing list
  • Articles Index
  • Site search

[REBOL] Re: Boruvka's Minimum Spanning Tree algorithm

From: lmecir:mbox:vol:cz at: 16-May-2004 15:39

Ladislav Mečíř napsal(a):
>I posted a Rebol implementation of Boruvka's classic Minimum Spanning >Tree algoritm to > >Any questions, comments, corrections and improvements welcome. > >-L >
FYI, in I found a function Eclass. The algorithm of it is attributed to D.E. Knuth. I found out, that the Eclass function if MUCH slower (for large number of nodes), than the combination of the Components and Adjacency functions you can find above. -L