Algoritmo A*: differenze tra le versioni

Versione delle 12:25, 22 ott 2018

Versione delle 12:26, 22 ott 2018

Riga 59:

È consistente, come si vede facilmente disegnando un triangolo in cui i vertici siano tre città di una piccola mappa. Scegliamo la città di partenza e quella di arrivo, immaginando che la strada passi dalla terza città. Se disegnamo una strada qualsiasi tra la partenza e l'arrivo, la sua lunghezza è maggiore o uguale a quella del lato che li unisce, e ogni lato di un triangolo è a sua volta maggiore o uguale alla differenza tra gli altri due lati. È quindi rispettata la restrizione di monotonicità.

== Pseudo CodicePseudocodice ==

Il seguente [[Pseudocodicepseudocodice]] descrive l'algoritmo:

<source lang="cpp">

function A*(start,goal)