Algorithmen und Datenstrukturen · Middle · Frage 65 von 75
Welcher Algorithmus findet einen minimalen Spannbaum, indem er die günstigsten Kanten hinzufügt, die keinen Zyklus bilden?
- 1Topologische Sortierung
- 2Kruskals Algorithmus
- 3Dijkstras Algorithmus
Antwort zeigen
Richtige Antwort: Kruskals Algorithmus
Erklärung
Kruskal sortiert Kanten nach Gewicht und überspringt mit Union-Find Kanten, die Knoten derselben Komponente verbinden würden. Dijkstra berechnet kürzeste Wege, ein anderes Problem.