Seite 1 von 1

A * - Zurück zu vorherigen Knoten

Verfasst: 23. Jul 2018 17:32
von LRS
Guten Tag,

muss man bei der Klausur bei A * den Weg zurück zum Eltern-Knoten berücksichtigen? Falls der Graph nicht gerichtet ist.

Viele Grüße
Luís

Re: A * - Zurück zu vorherigen Knoten

Verfasst: 25. Jul 2018 11:08
von Tobias Joppen
Da es niemals ein kürzester Weg sein kann muss man es nicht berücksichtigen.
Wenn du in der Klausur darüber stolperst und sicher gehen willst - dann schreib eine kurze Anmerkung dazu, warum du es nicht testest
(das geht ganz schnell, wie: b->a unnötig).