Ist DFS gierig?
Ist DFS gierig?
Anonim

Die Breitensuche ist nicht a gierig Algorithmus an sich. Die Suche nach dem ersten Atem schließt keine Optionen aus, sie scannt den gesamten Graphen, ohne nicht-lokale maximale Knoten und/oder Knoten zu verwerfen und ohne in irgendeiner Weise in Bezug auf die Bewertungsfunktion Prioritäten zu setzen.

Außerdem, was ist die gierig beste erste Suche?

Am besten-erste Suche ist ein Suche Algorithmus, der einen Graphen untersucht, indem er den vielversprechendsten Knoten erweitert, der gemäß einer bestimmten Regel ausgewählt wird. Diese spezielle Art von Suche wird genannt gierig am besten-erste Suche oder reine Heuristik Suche.

Ebenso, was ist ein Beispiel für einen DFS-Algorithmus? Der Algorithmus der Tiefensuche (DFS) durchläuft a Graph in einer Tiefenbewegung und verwendet einen Stapel, um sich daran zu erinnern, den nächsten Scheitelpunkt zu bekommen, um eine Suche zu starten, wenn in einer Iteration eine Sackgasse auftritt. Wie im obigen Beispiel durchläuft der DFS-Algorithmus zuerst von S nach A nach D nach G nach E nach B, dann nach F und zuletzt nach C.

Abgesehen von oben, was ist gierige Suche in der künstlichen Intelligenz?

In gierige Suche, erweitern wir den Knoten, der dem Zielknoten am nächsten ist. Die „Nähe“wird durch eine Heuristik h(x) geschätzt. Senken Sie den Wert von h(x), näher ist der Knoten vom Ziel. Strategie: Erweitern Sie den Knoten, der dem Zielzustand am nächsten ist, d. h. den Knoten mit dem niedrigeren h-Wert erweitern.

Ist ein Star gierig?

A* ist wie Gierig Best-First-Search, da es eine Heuristik verwenden kann, um sich selbst zu führen.

Beliebt nach Thema