U2 = 0 + 46 = 46

U3 = 0 + 177 = 177

U4 = min (46 + 73; 177 + 58; 0 + 119) = 119

U5 = 46 + 194 = 240

U6 = 177 + 215 = 392

U7 = min (240 + 95; 392 + 57; 119 + 216) = 335

U8 = min (240 + 261; 392 + 109; 335 + 166) = 501

Маршрут: 1 – 4 – 7 – 8

Минимальное расстояние: 501км.

3. Мена – Таганрог.

Рисунок 2.3. – возможные маршруты.

Таблица 2.6. – матрица расстояний для маршрута Мена – Таганрог.

Исходный пункт	Пункты назначения
	1	2	3	4	5	6	7	8
1		165	431	242
2				77	395
3				189		319
4							457
5							139	316
6							51	126
7								177

U2 = 0 + 165 = 165

U3 = 0 + 431 = 431

U4 = min (165 + 77; 431 + 189; 0 + 242) = 242

U5 = 165 + 395 = 560

U6 = 431 + 319 = 750

U7 = min (560 + 139; 750 + 51; 242 + 457) = 699

U8 = min (560 + 316; 750 + 126; 699 +177)= 876

Маршрут: 1 – 4 – 7 – 8

Минимальное расстояние: 876км.

4. Мена – Азов.

Рисунок 2.4. – возможные маршруты.

Таблица 2.7. – матрица расстояний для маршрута Мена – Азов.

Исходный пункт	Пункты назначения
	1	2	3	4	5	6	7	8
1		202	402	298
2				96	445
3				104		456
4							465
5							116	319
6							95	108
7								203