Gewichteter Graph: Mit dem Algorithmus von Prim den Spannbaum finden.

Question

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.

Answer 1

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.