A * - Zurück zu vorherigen Knoten

Moderator: Einführung in die Künstliche Intelligenz

LRS
Erstie
Erstie
Beiträge: 11
Registriert: 3. Jul 2016 19:52

A * - Zurück zu vorherigen Knoten

Beitrag von LRS » 23. Jul 2018 17:32

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

Tobias Joppen
Mausschubser
Mausschubser
Beiträge: 43
Registriert: 20. Feb 2017 15:08

Re: A * - Zurück zu vorherigen Knoten

Beitrag von Tobias Joppen » 25. Jul 2018 11:08

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

Antworten

Zurück zu „Einführung in die Künstliche Intelligenz“