AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Code-Bibliothek Neuen Beitrag zur Code-Library hinzufügen Kruskal's Algorithmus - Minimum Spanning Tree

Kruskal's Algorithmus - Minimum Spanning Tree

Ein Thema von Aphton · begonnen am 20. Dez 2013
Antwort Antwort
Benutzerbild von Aphton
Aphton

Registriert seit: 31. Mai 2009
1.198 Beiträge
 
Turbo Delphi für Win32
 
#1

Kruskal's Algorithmus - Minimum Spanning Tree

  Alt 20. Dez 2013, 10:28
Guten Morgen,
Da ich diesen Algorithmus hier in der DP oder sonst wo nicht finden konnte, habe ichs kurzerhand implementiert.

Im Anhang befindet sich eine kleine Demo Anwendung, in der man einen Graph bauen und den Algorithmus testen kann.
Wichtig sind folgende zwei Units:
aphtonGraph.pas
aphtonKruskal.pas

Ich habe in aphtonKruskal versucht, ein Howto-Use zu schreiben. Wenn es nicht hilft kann man sich an die Umsetzung in der Demo orientieren.

Wichtige Anmerkung, die mir gerade einfällt und im Quellcode nicht steht:
Bei der Kantenliste, die der Algorithmus zurückliefert, handelt es sich um keinen Kantenzug! Es ist ein Baum.
Weiters spielt die Reihenfolge der Kanten keine Rolle!
Miniaturansicht angehängter Grafiken
_kruskal.png  
Angehängte Dateien
Dateityp: zip Kruskal Minimum Spanning Tree Demo.zip (337,9 KB, 18x aufgerufen)
das Erkennen beginnt, wenn der Erkennende vom zu Erkennenden Abstand nimmt
MfG

Geändert von Aphton (20. Dez 2013 um 10:32 Uhr)
  Mit Zitat antworten Zitat
Themen-Optionen Thema durchsuchen
Thema durchsuchen:

Erweiterte Suche
Ansicht

Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +2. Es ist jetzt 21:55 Uhr.
Powered by vBulletin® Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2021 by Daniel R. Wolf