Gegeben ist der gewichtete Graph:
Finden Sie mit dem Algorithmus von Prim einen minimalen Spannbaum. Starten Sie dabei mit dem Knoten G. Tragen Sie zusätzlich in eine Liste die Knoten in der Reihenfolge ein, wie Sie die Knoten in den Spannbaum eingetragen haben.
Ich kannte den Algorithmus von Prim bisher nicht, also habe ich mir den ebtsprechenden Artikel bei Wikipedia angesehen:
https://de.wikipedia.org/wiki/Algorithmus_von_Prim
Im Abschnitt "Algorithmus" findet man die verbale Beschreibung des Algorithmus. Dieser ist im Grunde recht einfach, man muss allerdings bei dessen Ausführung den Überblick behalten.
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos