| Un modello per il
problema
|
|
| Innanzitutto è sufficiente considerare la porzione di rete stradale che delimita il più piccolo rettangolo contenente l'incrocio di partenza e quello di arrivo |
|
|
|
Poi ci si può dimenticare della mappa e considerare solo la griglia rettangolare |
|
|
