залишилася найбільша сума 69 і номери пунктів їй відповідні 1 і 6, визначимо місце маршруту 1 у схемі:
1. 8-10-7
? l 8-10 = l 8-1 + l 1-10 - l 8-10 = 14 +20-6 = 28
? l 10-7 = l 10-1 + l 1-7 - l 10-7 = 13 +7-13 = 7
Найменше відстань маршруту 10-7, тоді маршрут буде мати вигляд:
2. 8-10-1-7 8-10-6-1-7
залишилася найбільша сума 65 і номери пунктів їй відповідні 12 і 4, визначимо місце маршруту 12 у схемі:
? l 8-10 = l 8-12 + l 12-10 - l 8-10 = 19 +16-6 = 29
? l 10-6 = l 10-12 + l 12-6 - l 10-6 = 16 +10-6 = 20
? l 6-1 = l 6-12 + l 12-1 - l 6-1 = 10 +5-15 = 0
? l 1-7 = l 1-12 + l 12-7 - l 1-7 = 5 +12-7 = 10
Найменше відстань маршруту 6-1, тоді маршрут буде мати вигляд: 8-10-6-12-1-7 8-10-6-4-12-1-7 , а черговість об'їзду пунктів контейнеровозам складе, 4-12-1-7-8-10-6, що підтверджує правильність побудованого інтуїтивно маршруту.
Симетрична матриця маршруту руху контейнеровоза по 2-й групі мікрорайонів
21371131613320161611720544911164685316489131611951311507644444454
По...
