Greife auf kostenlose Karteikarten, Zusammenfassungen, Übungsaufgaben und Altklausuren für deinen KI Kurs an der Hochschule Emden/ Leer zu.
18719
Karteikarten
533
Studierende
30
Lernmaterialien
Welcher Suchalgorithmus erkundet die Nodes in steigendem Abstand?
BFS
Liefert/Findet DFS notwendigerweise den kürzesten Pfad?
möglicherweise wird nicht der beste Weg gefunden, da nicht alle Pfade aber einer bestimmten Tiefe erkundet werden bevor die Lösung gefunden wurde.
Wenn das Ziel gefunden ist, wie erhält der Algorithmus dann den Pfad selbst?
Entwerder:
- Pfadsequenzen werden während der Suche beibehalten
Oder:
- jeder übergeordnete Knoten jedes Knotens im Suchbaum wird gespeichert und dann zurückverfolgt (backtracing)
Nachteile von BFS
- kann mehr Speicher als DFS brauchen
- kann mehr Zeit als DFS brauchen
Nachteile von DFS
- Lösung kann suboptimal sein
- Lösung wird nicht gefunden (cyclic/Infinite graph)
Ist greedy best-first search ebenso optimal wie BFS?
Nein, Ergebnis ist nciht optimal
Vorteile von Greedy best-first search
- geht direkter zum Ziel (mit Heuristiken)
- normal sehr effizient
Nachteile von greedy best-first search
- eventuell keine optimale Lösung
- passende Heuristik wird benötigt
- nicht für alle Probleme geeignet
Kann eine Map so modifiziert werden, dass die A* schneller ist als Dijkstra?
Sind am Start viele Hindernisse kann A* schneller sein, da es direkter auf das Ziel hin sucht und Dijkstra eher in einem Kreis
Ist es möglich, dass Dijkstra und A* Pfade von verschiedener Länge finden?
Da beide Optimal sind, sind die Pfade auch gleich lang. Es sei denn, die Heuristiken von A* sind unpassend
Können A* und Dijkstra verschiedene Pfade finden?
Existiert ein einziger Lösungsweg, finde beide immer den selben. Gibt es mehrere gleichlange Lösungen, ist es möglich, dass verschiedene Pfade gefunden werden.
Liefert BFS den kürzesten Pfad?
Ja, solange der Graph nicht gewichtet ist.
Greife kostenlos auf tausende geteilte Karteikarten, Zusammenfassungen, Altklausuren und mehr zu.
Jetzt loslegenFür deinen Studiengang KI an der Hochschule Emden/ Leer gibt es bereits viele Kurse, die von deinen Kommilitonen auf StudySmarter erstellt wurden. Karteikarten, Zusammenfassungen, Altklausuren, Übungsaufgaben und mehr warten auf dich!
