Immaginiamo di avere la seguente situazione: su una griglia rettangolare abbiamo due punti, A e B e vogliamo calcolare il minore percorso possibile per arrivare da A a B, evitando degli ostacoli. Da una cella all'altra ci si può spostare solamente in verticale ed orizzontale. Possiamo schematizzare il problema