A*-algoritme: verschil tussen versies

23 bytes verwijderd ,  13 jaar geleden
Versie 11158398 van Robbot (overleg) ongedaan gemaakt. kruispunt is iets anders dan een gelijkvloerse kruising
k (Robot-geholpen doorverwijzing: Kruispunt - Link(s) veranderd naar gelijkvloerse kruising)
(Versie 11158398 van Robbot (overleg) ongedaan gemaakt. kruispunt is iets anders dan een 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 [[gelijkvloerse kruising|kruispuntenkruispunt]]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.
6.905

bewerkingen