Kruskal - Algorithmus
Von: , Frage gestellt am Mi, 10. Jan 2001
Hallo!
Kennt einer von euch den Kruskal - Algorithmus und hat vielleicht sogar eine Pascal - Implementierung davon?
Der rechnet irgendwie die kürzeste Verbindung eines Wegenetzes aus oder so ähnlich.
Kann natürlich auch in c++ oder Ähnliches sein, das "Übersetzen" dürfte kein Problem sein.
thx,
Markus