AI - Einführung, Suche & Exploration, Steering & Control, Path Finding  

Suchalgorithmen

Welche Eigenschaften hat die Breitensuche?

 
  • vollständig
  • optimal (wenn Kosten uniform sind)
    • kürzester Pfad aber ohne Gewichtung
  • Laufzeit: O(bd+1)
  • Speicherverbrauch: O(bd+1)
 
Nachfolger-Knoten b
Tiefe des Zielknotens d
 

Diskussion