IDS-Algorithmus für das Netz?

  • Meine Hausaufgaben setzen die Algorithmen BFS, DFS, tiefenbegrenzt und IDS für die Karte als 2D-Raster mit 8 Bewegungsrichtungen ein. Ich habe gelesen, dass der IDS-Algorithmus optimal ist, aber in meinem Fall keine optimalen Pfade.

    Ist der IDS-Algorithmus optimal für Graphen (z. B. Karte als Gitter) oder? Gilt die Optimalität nur für das Durchsuchen von Bäumen?

    11 June 2012
0 answers