Матриця транспортних кореспонденцій між всіма вузлами тм

А1

А2

А3

В1

В2

В3

В4

В5

В6

В7

С1

С2

А1

∞

7

∞

3

∞

∞

∞

∞

∞

5

6

∞

А2

7

∞

∞

∞

∞

∞

∞

7

9

8

4

7

А3

∞

∞

∞

∞

∞

8

∞

∞

∞

∞

10

10

В1

3

∞

∞

∞

11

∞

∞

∞

∞

∞

5

∞

В2

∞

∞

∞

11

∞

11

∞

∞

∞

∞

9

∞

В3

∞

∞

8

∞

11

∞

∞

∞

∞

∞

∞

9

В4

∞

∞

∞

∞

∞

∞

∞

3

∞

∞

∞

6

В5

∞

7

∞

∞

∞

∞

3

∞

5

∞

∞

∞

В6

∞

9

∞

∞

∞

∞

∞

5

∞

4

∞

∞

В7

5

8

∞

∞

∞

∞

∞

∞

4

∞

∞

∞

С1

6

4

10

5

9

∞

∞

∞

∞

∞

∞

∞

С2

∞

7

10

∞

∞

9

6

∞

∞

∞

∞

∞

Метод найкоротших маршрутів (МHМ) є методом третього етапу формування МММ. Цей метод (модифікований метод Дейкстри), використовуючи дані матриці кореспонденцій (див. табл. 68), знаходить як значення найкоротших відстаней на ТМ від кожного постачальника вантажу до кожного його споживача (табл. 69), так і відповідні цим відстаням маршрути, які можуть містити проміжні пункти на шляхах переміщення вантажу (див. рис. 8).

Таблиця 69