Costo di cammino

Il costo di cammino è un valore numerico assegnato dalla funzione di costo ad un singolo cammino all'interno di uno spazio degli stati. Il costo di cammino consente all'agente razionale di individuare il cammino che raggiunge l'obiettivo finale con maggiore efficienza ossia la sequenza di azioni che rispetto a tutte le alternative possibili minimizza il costo di funzionamento del sistema a parità di raggiungimento dell'obiettivo. Il costo del cammino è calcolato tramite la funzione di costo, può consistere nella semplice somma numerica dei singoli costi di passo in un cammino oppure essere calcolato mediante funzioni più complesse. Ad esempio, in un navigatore satellitare GPS il costo di cammino è il tempo stimato per ogni percorso che consente di arrivare ad una meta di destinazione a partire da un punto di partenza iniziale. Il costo di cammino è alla base di molti algoritmi di ottimizzazione tra i quali ricordiamo l'algoritmo di Dijkstra.