Seite 1 von 1

Kruska Kantenreihenfolge

Verfasst: 11. Sep 2015 23:17
von MikMik
Ich habe mich gefragt, was bei dem Kruska Algorithmus die Reihenfolge ist, in welcher Kanten in das Feld "ausgewählte Kanten" eingetragen werden. Mir ist schon klar, dass man zunächst die längsten und dann nach und nach die kürzeren einträgt, allerdings gehe ich dabei immer nach der Reihenfolge, nach welcher die Kanten in "alle möglichen Kanten" sortiert sind. Angenommen diese Sortierung wäre nun aber nicht gegeben und zwei Kanten hätten die selbe Kantenlänge, welche von den beiden füge ich dann als erstes hinzu?

Re: Kruska Kantenreihenfolge

Verfasst: 12. Sep 2015 18:44
von Prof. Karsten Weihe
MikMik hat geschrieben:Ich habe mich gefragt, was bei dem Kruska Algorithmus die Reihenfolge ist, in welcher Kanten in das Feld "ausgewählte Kanten" eingetragen werden.
Zur Beruhigung: Dieser Punkt wird in der Klausur kein Problem sein.

KW