26-01-2012, Thursday-00:49:59
Klar kann das beides gleich sein, dann wenn die Kosten pro Knotenschritte konstant sind. Auch A* ist mit 'ner konstanten Heuristik eine Breitensuche.
Zusammenhang ist ungefähr so:
A* spezialisierung von Dijkstra spezialisierung von Breitensuche
A* hat Abstände und Heuristik
Dijkstra hat Abstande
Breitensuche: Nur die Tatsache einer Verbindung
Zusammenhang ist ungefähr so:
A* spezialisierung von Dijkstra spezialisierung von Breitensuche
A* hat Abstände und Heuristik
Dijkstra hat Abstande
Breitensuche: Nur die Tatsache einer Verbindung