A*-algoritme: verschil tussen versies

Geen verandering in de grootte ,  14 jaar geleden
k (robot Erbij: vi)
Vervolgens wordt een schatting van de afstand van de nieuwe knoop naar de bestemming gemaakt, en wordt deze opgeteld om de heuristiek voor de nieuwe knoop te vormen. Deze wordt vervolgens aan de "open" prioriteitswachtlijn toegevoegd, tenzij hier al een identieke knoop met lagere of gelijke heuristiek in zit.
 
EenmaalWanneer de vorige stappen herhaald zijn voor elke nieuwe aangrenzende knoop, kan de originele knoop uit de prioriteitswachtrij geschrapt wordenen aan de "gesloten" lijst worden toegevoegd. Vervolgens haalt men de volgende knoop uit de prioriteitswachtlijn, en herhaalt men het proces.
 
==Referenties==
Anonieme gebruiker