Come calcolare il percorso più breve Utilizzando algoritmi di ottimizzazione

Il problema del cammino più breve è un problema di programmazione comune che regola l'efficienza di un pezzo di codice . I programmatori usano algoritmi di ottimizzazione per trovare il percorso più breve e migliorare la loro base di codice . Per calcolare l'algoritmo di percorso più breve , è possibile utilizzare una formula , o semplicemente utilizzare un processo di continuo miglioramento e la semplificazione . Istruzioni
1

il punto di partenza del percorso . Questo è chiamato il " nodo iniziale. " La distanza dal punto X si chiama " X Distance ".
2

il valore di tutti sconosciuti, i nodi non visitati pari ad un valore predefinito di distanza all'infinito .

3

assegnare un valore a tutti i nodi adiacenti al " nodo iniziale. " Ogni valore rappresenta la distanza di quel nodo e sostituisce il valore di infinito che è stato precedentemente assegnato .
4

Assegnare il nodo con il valore della distanza minima come nodo ottimale. Ripetere l'operazione con questo nodo , continuamente alla ricerca della distanza più breve fino a raggiungere il nodo X.