Seite 2 von 2

Re: Prim: Mehrere Kanten mit gleichem Gewicht - welche wähle

Verfasst: 21. Jul 2015 19:42
von Alby407
Es geht darum, zu welchem Knoten die Kante geht. Haben zwei unterschiedliche Knoten zwei gleichgewichtige Kanten, so wird der Knoten gewählt, der lexikographisch als erstes kommt.

Gehen zwei gleichgewichtige Kanten zu einem Knoten, wird diejenige Kante gewählt, dessen gesammelter Knoten früher im Algorithmus kam. (Sprich: Wenn du schon zwei Knoten gesammelt hast, die aber mit gleichgewichtigen Kanten zu deinem Zielknoten gehen)

Schau dir mal den 3. Beitrag an. Da ist das selbe Problem erläutert.

Re: Prim: Mehrere Kanten mit gleichem Gewicht - welche wähle

Verfasst: 21. Jul 2015 19:45
von Smith
Danke Alby407,

ich denke das war doch mein Denkfehler. Sorry für mein vermeintliches Besserwissen : )