Wie könnten Union/Find Datenstrukturen auf Kruskals Algorithmus angewendet werden?

disjoint-sets
kruskals-algorithm

2010-11-29 7 views 0 likes

http://en.wikipedia.org/wiki/Disjoint_sets Wie könnten Union/Find Datenstrukturen auf Kruskals Algorithmus angewendet werden?

http://en.wikipedia.org/wiki/Kruskal's_algorithm

Union/Datenstruktur finden für disjunkte Mengen verwendet wird ...

Quelle

2010-11-29 Devoted

Antwort

Es in dem Eintrag für Kruskals Algorithmus angegeben wird, aber Sie die Vereinigung verwenden können/finden Struktur zu testen (über FIND), wenn die Kante zwei verschiedene Bäume verbindet oder wenn sie beim Hinzufügen einen Zyklus bildet.

Die gleiche Struktur kann (über UNION) aktualisiert werden, wenn die Kante keinen Zyklus bildet und zum Spanning Tree hinzugefügt wird.

Quelle

2010-11-29 01:40:22 lijie

Verwandte Themen

1. Kruskals Algorithmus in C++
2. Huffman-Kodierung Algorithmus/Datenstrukturen
3. Wie können Datenvorhersagealgorithmen auf Netzwerkdaten angewendet werden?
4. Wie kann der Dijkstra-Algorithmus in einem Programm sowohl auf ungerichteten als auch auf gerichteten Algorithmus angewendet werden?
5. Wie mehrere Domains auf Ruby auf Schienen angewendet werden App
6. Kann ASP.NET MVC auf Webdienste angewendet werden?
7. Können Attribute auf Vorlagen angewendet werden?
8. Force-Medienabfrage angewendet werden
9. Medienanfragen werden nicht angewendet
10. Wie könnten wir opencv auf Anaconda installieren?
11. Wann werden Datenbindungen angewendet?
12. Wie kann setw auf alle folgenden stdout angewendet werden?
13. Wie kann das Verbergen einer UIStatusBar auf UIViews angewendet werden?
14. Wie angewendet werden String-Methode auf regulären Ausdruck in Python
15. Wie kann Google Closure auf meine gesamte Webseite angewendet werden?
16. Wie und wann werden CSS-Regeln auf eine Anzeigehierarchie angewendet?
17. Wie werden verschiedene Instanziierungen auf denselben Objektnamen angewendet?
18. Wie kann Attribut in eckig angewendet werden?
19. Welche Entwurfsmuster können auf das Problem der Konfigurationseinstellungen angewendet werden?
20. Wie werden `postcss-import` konfigurierte Plugins angewendet?
21. Stoppromotionsregeln werden in Magento angewendet
22. Operator && kann nicht angewendet werden
23. Welche Datenstrukturen werden in Voltdb verwendet?
24. Wie könnten zwei Apps erstellt werden, die miteinander kommunizieren können?
25. Größer als Speicher Datenstrukturen und wie sie typischerweise behandelt werden
26. Wie werden zwei verschachtelte Datenstrukturen zu einer kombiniert?
27. Was sind Datenstrukturen auf unterster Ebene?
28. Datenstrukturen Frage
29. Binärer Operator '&&' kann nicht auf zwei 'Int'-Operanden angewendet werden
30. Binärer Operator '+' kann nicht auf zwei 'T'-Operanden angewendet werden