Nein. Wenn du eine bestimmte Feuerwache suchst dann macht das mehr Sinn mit A* dran zu gehen. Wenn du aber 5 Feuerwachen in der Stadt hättest und du wolltest den Weg zur nächsten Feuerwache berechnen, dann würde sich Dijkstra anbieten. Du brichst in dem Fall ab, sobald irgendeine Feuerwache gefunden wurde. Diese ist dann die nächste Feuerwache. Und wenn deine Knoten auf dem Grafen nicht stark verteilt sind, dann musst du nicht erst zu dem Knoten fahren. Du nimmst den Weg von dir zum nächstgelegenen Knoten einfach mit in deine Pfadliste auf. Am Ende kannst du den Pfad smoothen. Du guckst quasi ob du Knoten im Pfad überspringen kannst und direkt zum nächstlegegenen Knoten Luftlinie fahren kannst. Das machst du solange wie du den Pfad verkürzen kannst. Dadurch entfallen teilweise hässliche Bewegungen im Pfad, wie zum Beispiel gerade beim ersten Knoten und dem dann weiteren Verlauf.
„Es ist doch so. Zwei und zwei macht irgendwas, und vier und vier macht irgendwas. Leider nicht dasselbe, dann wär's leicht.
Das ist aber auch schon höhere Mathematik.“