EMZETT.Glossar
1620 Begriffe aus IT, Netzwerk, Sicherheit und Programmierung: erst kurz erklärt, dann ausführlicher. Suche nach einem Wort oder wähle einen Buchstaben.
1 Treffer
A*-Suche A* (A-Stern) findet den kürzesten Weg in einem Graphen schneller als Dijkstra, indem es mit einer Schätzung („Heuristik") bevorzugt in Richtung Ziel sucht.
A* bewertet jeden Knoten mit f = g + h. Dabei ist g der bisher bekannte Weg vom Start und h die geschätzte Restentfernung zum Ziel. Der Knoten mit dem kleinsten f wird als Nächstes untersucht.
Verwandt: Dijkstra-Algorithmus · Graph (Datenstruktur)
Ganzer Artikel im Wiki →