Costo di passo

Il costo di passo è il costo relativo al singolo passaggio da uno stato a quello successivo all'interno di un cammino. La somma dei singoli costi di passo determina il costo del cammino. Per fare un esempio pratico, in un percorso che congiunge Napoli con Firenze con tappa intermedia a Roma, il primo costo di passo è la tratta chilometrica da Napoli a Roma (200 km) ed il secondo costo di passo è la tratta chilometrica da Roma a Firenze (300 km). La somma dei due costi di passo determina il costo del cammino ossia la tratta chilometrica dal luogo di partenza (Napoli) alla meta di destinazione (Firenze). In genere il costo di passo è un valore non negativo ed è alla base di molti algoritmi di ottimizzazione come l'algoritmo di Dijkstra.

https://www.okpedia.it/temp/costo_di_passo


Segnala un errore o invia un suggerimento per migliorare la pagina


Agente razionale


FacebookTwitterLinkedinLinkedin