Seite 1 von 1

Frage zum Prim Alge

Verfasst: 23. Jul 2015 10:00
von Stefanie
Hallo,

ich bin gerade dabei für mein letztes foo Testat zu üben. Eigentlich dachte ich ich hätte den Algorithmus verstanden und sein vorgehen. Jetzt habe ich aber eine Aufgabe bekommen, bei der nicht mit a begonnen wurde. In der Lösung war a sogar am Ende in Q enthalten und gestartet wurde der Algorithmus bei b. Jetzt wollte ich einmal Fragen woher man entschiedet wann man bei a anfängt und wann man woanders anfängt.

Über eine Antwort würde ich mich sehr freuen.

LG
Steffi
Ergebnis und 1 Schritt
Ergebnis und 1 Schritt
prim.png (70.97 KiB) 405 mal betrachtet

Re: Frage zum Prim Alge

Verfasst: 23. Jul 2015 10:54
von Nullmann
Wie kommst du darauf, dass immer beim gleichen Knoten begonnen wird? In der Aufgabenstellung wird doch ausdrücklich gesagt, bei welchem Knoten der Algorithmus beginnt - und zwar verschieden für jede Aufgabe! Hier zwei Screenshots, mit den verschiedenen Startknoten rot umrandet.

Startknoten ist j:
Screenshot 2015-07-23 10.49.55.png
Screenshot 2015-07-23 10.49.55.png (14.2 KiB) 393 mal betrachtet
Startknoten ist g:
Screenshot 2015-07-23 10.49.50.png
Screenshot 2015-07-23 10.49.50.png (13.78 KiB) 393 mal betrachtet

Re: Frage zum Prim Alge

Verfasst: 24. Jul 2015 08:35
von Stefanie
Ja, Du hast recht. Habe da wohl etwas durch einander gebracht. Sollte wohl doch mal wieder etwas mehr schlafen.