 | Graph :: KRUSKAL.KRUSKAL-Algorithmus für minimale Spannbäume in Graphen |
| Jetzt downloaden | |
Graph :: KRUSKAL. Ranking & Zusammenfassung
Anzeige
- Lizenz:
- Perl Artistic License
- Preis:
- FREE
- Name des Herausgebers:
- Steffen Beyer
- Website des Verlags:
- http://search.cpan.org/~stbey/
Graph :: KRUSKAL. Stichworte
Graph :: KRUSKAL. Beschreibung
Kruskals Algorithmus für minimale Spannungen in Graphen Diagramm: auf einiger Kostenfunktion, die an den Rändern dieses Graphen definiert ist. gerichtet und angeschlossen) Diagramm (dh die Kanten können in beide Richtungen zurückgeführt werden, und zwischen zwei Gräbern muss ein Pfad vorhanden sein) und die Kosten jeder Kante (zum Beispiel der geografische Entfernung) .output: Eine Reihe von Kanten bilden sich ein Spanning-Baum (dh ein Satz von Kanten, die alle Wirbel verknüpfen, so dass ein Pfad zwischen zweieren Wirkstoffen vorhanden ist), das frei von Kreisen ist (da es ein Baum ist) und das in Bezug auf die auf dem Set definierte Kostenfunktion minimal ist Kanten.See Aho, Hopcroft, Ullman, "The Design und Ana Lyse von Computeralgorithmen "Weitere Informationen zum Algorithmus. Anforderungen: · Perl.
Graph :: KRUSKAL. Zugehörige Software
GTK2 :: Ex :: Treemaker
repräsentieren eine Reihe von relationalen Datensätzen in einer hierarchischen Tabelle ...
