Kruskal's algorithm2006-02-25

Not a bad implementation of the algorithm, looking for minimal sewing tree. Graf kept a list of ribs. Used a rapid screening (QSort). To work with sets realized Forest disjoint sets.

Download : kruskal.rar (779.0 B)

Leave Comment

Nickname:
( Your nick or real name. Will be shown in comment's header )
E-Mail:
( Your e-mail. Used for connection with administration. Will NOT be shown )
Site, ICQ or Jabber:
( This field wil be shown in comment's header near your name )
Mark:	No markTerribleBadNormalGoodExcellent
( How do you evaluate the material? By default assessment does not put )
Insert integer, shown on picture :
Comment's Text: