Joa. Ich bin wieder Single scheinbar seit heute… Ich hatte in meinem Leben bisher damit jetzt nur zwei Beziehungen und beide fanden ihr ende direkt nachdem sie ausm Urlaub kammen. Da vermisst man jemand ne ganze woche freut sich auf denn tag der rückkehr. Wacht schon super glücklich auf denn heute wird ein toller tag denn sie kommt zurück. Und dann … ja dann is man single
Nutz gefälligst A*, niemand braucht alle kürzesten Wege von einem Knoten zu allen anderen eines Graphen!
Haben nur Dijkstra behandelt.
Tbh Dijkstra ist eh nur ein spezieller A*, wenn man keine (zulässige) Heuristik hat, die Distanzen abschätzt.
Dijkstra:
A*:
In kurz: Dijkstra expandiert immer den kürzesten Weg. A* expandiert den Weg, der am sinnvollsten erscheint, z.B. der, der dem Ziel bereits am nächsten ist (das funktioniert nur unter gewissen Bedingungen, z.B. wenn man ein Verständnis von „Luftlinie zum Ziel” hat).
Ah ok