A*-algoritme: verschil tussen versies

Geen verandering in de grootte ,  8 jaar geleden
bestaat niet, maar even een streepje ertussen
(bestaat niet, maar even een streepje ertussen)
'''A*''' (uitgesproken als ''A-star'' of ''A-ster'') is een [[algoritme]] om in een [[graaf (wiskunde)|graaf]] de kortste weg te vinden tussen twee knopen van die graaf. Het algoritme zoekt een pad van een startknoop naar een gevraagde knoop door middel van een "heuristische schatting", die elke knoop rangschikt volgens een schatting van de beste route door die knoop. Het algoritme bezoekt de knopen in de volgorde van deze heuristische schatting, het A*-algoritme is zo een voorbeeld van een "[[beste-eerst]]" -algoritme. Het werd in [[1968]] voor het eerst beschreven door [[Peter Hart]], [[Nils Nilsson]], en [[Bertram Raphael]].
 
== Intuïtief ==
479.561

bewerkingen