Теория Задачи Инструменты Социум Интересно

Личный Кабинет

Войдите или зарегистрируйтесь
Лаборатория LMatrix
Лаборатория Lmatrix занимается оптимизацией транспортных задач. Сюда можно отнести задачи поиска кратчайшего пути в ориентированных графах, применимые как к масштабам города и страны, классическую задачу обхода (коммивояжера), задачи оптимизации доставки грузов, задачи трехмерной упаковки.
Новости проекта

31.05.2013 - Универсиада. Маршрут по России и Татарстану. Официально и математически.

Огонь Универсиады приближается к финишу в Казани, но прежде пройдет по 43 городам республики Татарстан. Все об маршрутах огня в нашем анонсе.

Тематические статьи

26.07.2013 - Монитор в автомобиле будет дублировать экран смартфона

Водители смогут увидеть точную копию экрана своего смартфона на мониторе бортовой системы автомобиля. О сотрудничестве в этом направлении договорились разработчик ПО для удаленного управления устройствами RealVNC и производитель процессоров Texas Instruments.

29.03.2013 - Facebook на днях анонсирует собственный смартфон на Android

На следующей неделе Facebook собирается представить собственный смартфон с кастомизированной версией Android, утверждают источники. Ранее глава компании Марк Цукерберг опровергал слухи о выпуске собственного смартфона.

29.03.2013 - Основатель Facebook М.Цукерберг создает политическую организацию

Основатель социальной сети Facebook Марк Цукерберг создает политическую организацию, которая займется такими вопросами, как реформа образования, иммиграция и научные исследования, передает Associated Press со ссылкой на анонимный источник.

Задача коммивояжера (Белоруссия)

9 июня 2011 года в 13:57   Просмотров: 19452

Маршрут по городам Белоруссии

 

Описание

Автомобильные дороги Белоруссии — проложенные по территории Республики Беларусь республиканские (в том числе национальный сегмент международных), местные и ведомственные дороги для движения автомобильного транспорта.

Всего в Беларуси более чем 83 тыс. км дорог общего пользования и около 200 тыс. км ведомственных (сельскохозяйственных, промышленных предприятий, лесных и др.), в том числе 10 тыс. км в городах и населённых пунктах. При этом плотность загородных дорог с твёрдым покрытием пока довольно низкая — 337 км на 1000 км² территории, — для сравнения: в европейских странах с развитой сетью автомобильных дорог этот показатель равен в среднем 906 км.

Матрица

  Барановичи Бобруйск Борисов Брест Витебск Гомель Гродно Минск Могилев Мозырь Молодечно Пинск
Полоцк
Барановичи
 
276
231
216
439
431
213
154
388
504
215
161
445
Бобруйск
 
 
159
485
286
155
441
144
117
265
227
306
318
Борисов
 
 
 
423
218
307
389
93
167
517
175
377
224
Брест
 
 
 
 
647
640
205
362
596
407
424
182
653
Витебск
 
 
 
 
 
335
601
305
166
794
387
590
106
Гомель
 
 
 
 
 
 
595
298
175
115
381
366
423
Гродно
 
 
 
 
 
 
 
319
553
349
245
285
462
Минск
 
 
 
 
 
 
 
 
199
314
78
299
227
Могилев
 
 
 
 
 
 
 
 
 
582
281
484
246
Мозырь
 
 
 
 
 
 
 
 
 
 
517
252
900
Молодечно
 
 
 
 
 
 
 
 
 
 
 
355
230
Пинск
 
 
 
 
 
 
 
 
 
 
 
 
594
Полоцк
 
 
 
 
 
 
 
 
 
 
 
 
 

Один комментарий

#92
Валентин Устинов (гость) пишет:
16:29 17 февраля 2016 года
на своей самодельной программе получил почти такой же результат, но если подмаршрут Борисов - Млодечно - Минск - Барановичи (175+78+154 = 407) заменить на подмаршрут Борисов - Минск - Млодечно - Барановичи (93+78+215 = 386), то можно чуть улучшить результат)

Оставить комментарий

Пожалуйста, введите символы, показанные на рисунке.

Примеры решений задачи коммивояжера (TSP)
design by lmatrix
О проекте | Написать письмо | Ссылки | Литература | Карта сайта