vorige zurück

Der Aufbau nach dem Algorithmus von Prim


Kante H:5 entfällt.
Es ist also Kante D zu wählen.
Damit ist der minimal spanning tree komplett.
Dass der hier erzielte identisch mit dem bei Kruskal ist, muss nicht sein. In der Länge müssen sie allerdings identisch sein.