6.905
bewerkingen
A*-algoritme: verschil tussen versies
→Intuïtief: linkfix kruispunt
(→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
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.
| |||