Gierige Bestensuche
Die Kurzantwort · 14 Wörter
Kurz erklärt
Greedy Best-First Search erweitert jeweils den Zustand mit dem kleinsten geschätzten Abstand zum Ziel.
Flow-alerta.cab (2026): Gierige Bestensuche. https://flow-alerta.cab/glossar/greedy-best-first-search. Redaktionell geprüft am: 10. Oktober 2026.
Wie ausführlich soll es sein?
Praxis
Sie ist für Navigation und Planung nützlich, wenn schnelle brauchbare Lösungen wichtiger als Optimalität sind.
Hypothetisches Beispiel: Ein Routenprototyp vergleicht GBFS mit A* bei Laufzeit und Wegqualität.
Vergleich Laufzeit und Lösungsqualität mit A* oder einer passenden Baseline auf Deinen Planungsfällen.
Auf einen Blick
- Kern
- Die Priorität basiert nur auf der Heuristik h(n), nicht auf den bisherigen Pfadkosten. Das kann schnell sein, garantiert aber weder optimale Wege noch ohne Weiteres Vollständigkeit.
- Nutzen
- Sie ist für Navigation und Planung nützlich, wenn schnelle brauchbare Lösungen wichtiger als Optimalität sind.
- Beispiel
- Hypothetisches Beispiel: Ein Routenprototyp vergleicht GBFS mit A* bei Laufzeit und Wegqualität.
- Grenzen
- Mit A* verwechseln; bisherige Pfadkosten übersehen; Zyklen, Suchgrenzen und Gleichstände ignorieren. Auch eine zulässige Heuristik garantiert für GBFS keinen optimalen Weg.
Fragen, die dazu gestellt werden
Berücksichtigt GBFS bisherige Kosten? Nein. Findet es den kürzesten Weg? Nicht garantiert.
Alle Details und Hintergründe
Die Priorität basiert nur auf der Heuristik h(n), nicht auf den bisherigen Pfadkosten. Das kann schnell sein, garantiert aber weder optimale Wege noch ohne Weiteres Vollständigkeit.
ELI5 – Einfach erklärt
Die Suche verfolgt immer den momentan vielversprechendsten Hinweis.
Warum das im Alltag wichtig ist
Sie ist für Navigation und Planung nützlich, wenn schnelle brauchbare Lösungen wichtiger als Optimalität sind.
Beispiel
Hypothetisches Beispiel: Ein Routenprototyp vergleicht GBFS mit A* bei Laufzeit und Wegqualität.
Fallstricke und Grenzen
- Mit A* verwechseln; bisherige Pfadkosten übersehen; Zyklen, Suchgrenzen und Gleichstände ignorieren. Auch eine zulässige Heuristik garantiert für GBFS keinen optimalen Weg.
Entstehung & Geschichte
Greedy Best-First Search gehört zur klassischen heuristischen Suche und ist im Autorenlehrbuch von Poole und Mackworth systematisch beschrieben.
Anwendung im Mittelstand
- Vergleich Laufzeit und Lösungsqualität mit A* oder einer passenden Baseline auf Deinen Planungsfällen.
Verwandte Begriffe
- Heuristik
- A*
- Best-First Search
- Graph Search
- Dijkstra
Passende Flow-alerta-Leistung
KI-Potenzialanalyse & FahrplanKI-Beratung: Aufgaben, Daten und Voraussetzungen eines möglichen KI-Anwendungsfalls prüfen.Passendes Tool / Use Case
Praxisbeispiele ansehenGreedy Best-First Search mit Prioritätswarteschlange; Heuristik, Besuchsmarkierung und Vergleich mit A*.Quellen
Quellenprüfung: 10.10.2026. Definition und dokumentierte Einordnung abgeglichen; Beispiele beschreiben mögliche Anwendungen.
Redaktionell geprüft am: