Tag: best-first-search

Ist der greedy-best-first-search-Algorithmus unterscheidet sich von der best-first-search-Algorithmus?

Anzahl der Antworten 3 Antworten
Ist die gierig best-first-search-Algorithmus unterscheidet sich von der best-first-search-Algorithmus? Den wiki-Seite hat einen separaten Absatz über Gierig BFS aber es ist ein wenig unklar. Mein Verständnis ist, dass Greedy BFS gerade BFS, wo die "besten Knoten aus

Was ist der Unterschied zwischen uniform-cost-search-und best-first-search-Methoden?

Anzahl der Antworten 5 Antworten
Beide Methoden haben eine Daten-Struktur, die enthält die Knoten (mit Ihren Kosten) zu erweitern. Beide Methoden zunächst erweitern Sie den Knoten mit der besten Kosten. Also, was ist der Unterschied zwischen Ihnen? Mir wurde gesagt, dass uniforme-Kosten-Suche