O arie urbană de studiu are delimitate două zone rezidenţiale A şi B şi trei zone industriale J, K, L.

Pentru reţeaua
modală reprezentată în figura 1, se cunoaşte măsura parcurgerii fiecărui arc, dată în unităţi monetare. Se consideră
că reţeaua de transport prezintă suficientă capacitate de circulaţie.

A J
3 7 2
1 2 3 4

8 2 2 5
1 8 1
5 6 7 8 K

B
4 5

L 9

Fig. 1. Reprezentarea spaţiului de analiză cu zone şi centroizi de zonă şi a grafului reţelei stradale cu noduri şi arce

Fiecare arc al grafului reţelei „poartă” valoarea costului generalizat al realizării deplasării pe acel arc, în condiţii de
capacitate suficientă (reţeaua nu este congestionată).
Să se determine cele mai ieftine rute (itinerarii) de transport de la zona A la zonele J, K, L.