Prim: Warteschlange Sortierung

vl4d_i
Neuling
Neuling
Beiträge: 3
Registriert: 27. Okt 2016 22:18

Prim: Warteschlange Sortierung

Beitrag von vl4d_i » 31. Mai 2017 14:18

Hallo Leute,

Kann mir bitte jemand erklären, wie die Warteschlange Q im Algorithmus Prim erstellt wird, bzw. erklären was ich in meiner Aufgabe falsch gemacht habe.
Die Menge der Knoten Q ist bei mir (a, f, i) die Lösung wäre aber (a, i, f). Habe ich da etwas nicht beachtet und eine falsche Reihenfolge angegeben?

Vielen Dank.
Dateianhänge
Bildschirmfoto 2017-05-31 um 14.11.49.png
Bildschirmfoto 2017-05-31 um 14.11.49.png (22.25 KiB) 430 mal betrachtet
Bildschirmfoto 2017-05-31 um 14.10.01.png
Bildschirmfoto 2017-05-31 um 14.10.01.png (48.95 KiB) 430 mal betrachtet

vl4d_i
Neuling
Neuling
Beiträge: 3
Registriert: 27. Okt 2016 22:18

Re: Prim: Warteschlange Sortierung

Beitrag von vl4d_i » 4. Jun 2017 19:54

Kann mir meine Frage jetzt selbst beantworten:
Die Knoten in Q sind nach zwei Prioritäten sortiert:

1. Priorität: Entfernung zum Knoten (kürzeste Entfernung zum Knoten von einem bereits traversierten Knoten
2. Priorität: Lexikographische Sortierung

Zu dem verrät die Reihenfolge der Knoten in Q welcher Knoten in der nächsten Iteration als nächstes genommen wird.

Antworten

Zurück zu „Archiv“