6
Wie unterscheiden sich die neuesten Algorithmen zur Pfadfindung für das Ändern von Graphen (D *, D * -Lite, LPA * usw.)?
In den letzten Jahren wurden viele Pfadfindungsalgorithmen entwickelt, mit denen der beste Pfad in Reaktion auf Diagrammänderungen viel schneller als mit A * berechnet werden kann - was sind sie und wie unterscheiden sie sich? Sind sie für verschiedene Situationen oder veralten einige andere? Dies sind die, die ich bisher …