A*-algoritme: verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
k robot Erbij: ko:A* 알고리즘 |
k Robot-geholpen doorverwijzing: Kruispunt - Link(s) veranderd naar gelijkvloerse kruising |
||
Regel 2:
==Intuïtief==
Stel bij wijze van voorbeeld dat je op een kruispunt A staat, en je naar kruispunt B wil toegaan, waarvan je weet dat dit kruispunt ergens ten noorden van je huidige locatie ligt. In dit geval zijn de [[
Wanneer men een [[breedte-eerst]]-algoritme uitvoert, zoals [[kortstepadalgoritme|Dijkstra's algoritme]], zou men eerst alle punten afzoeken binnen een vaste straal van het begin, en zo stap voor stap de cirkel uitbreiden naar verdergelegen kruispunten. Dit kan een efficiënte strategie zijn wanneer je niet weet waar de bestemming zich bevindt.
|