A*-algoritme: verschil tussen versies

20 bytes toegevoegd ,  13 jaar geleden
→‎Intuïtief: linkfix kruispunt
(Versie 11158398 van Robbot (overleg) ongedaan gemaakt. kruispunt is iets anders dan een gelijkvloerse kruising)
(→‎Intuïtief: linkfix kruispunt)
 
==Intuïtief==
Stel bij wijze van voorbeeld dat je op een [[kruispunt (verkeer)|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 [[kruispunt]]enkruispunten 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.
6.905

bewerkingen