A*-algoritme: verschil tussen versies

23 bytes toegevoegd ,  13 jaar geleden
k
Robot-geholpen doorverwijzing: Kruispunt - Link(s) veranderd naar gelijkvloerse kruising
k (robot Erbij: ko:A* 알고리즘)
k (Robot-geholpen doorverwijzing: Kruispunt - Link(s) veranderd naar gelijkvloerse kruising)
 
==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 [[kruispuntgelijkvloerse kruising|kruispunten]]en de [[graaf (wiskunde)|knopen]] en de wegen de [[graaf (wiskunde)|takken]] van de graaf.
 
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.
413.604

bewerkingen