Incidente tra due auto
   

Indietro


La distanza dell'auto dei vigili nel punto B dall'incidente è di 10 isolati (5 orizzontali e 5 verticali) mentre quella dell'auto A è di 11 isolati (7 orizzontali e 4 verticali) e quindi è l'auto B quella da inviare.

Ci sono 252 percorsi alternativi per l'auto B dei vigili per coprire la distanza tra B e I con il minimo chilometraggio e ogni percorso è interno o sul contorno di un quadrato euclideo 5x5.

Nel seguente schema possiamo vedere che il numero dei percorsi che arrivano in un incrocio è sempre uguale alla somma dei percorsi che arrivano negli incroci immediatamente precedenti.