Prim: Mehrere Kanten mit gleichem Gewicht - welche wählen?

Alby407
Mausschubser
Mausschubser
Beiträge: 64
Registriert: 19. Jul 2014 15:40

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

Beitrag 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.

Smith
Mausschubser
Mausschubser
Beiträge: 53
Registriert: 13. Apr 2015 15:45

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

Beitrag von Smith »

Danke Alby407,

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

Antworten

Zurück zu „Archiv“