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

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

Войдите или зарегистрируйтесь
Лаборатория 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   Просмотров: 5405

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

 

Описание

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

Всего в Беларуси более чем 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
Полоцк
 
 
 
 
 
 
 
 
 
 
 
 
 

12 комментариев

#35584
richlersEl (гость) пишет:
09:51 16 августа 2018 года
К сожалению, ничем не могу помочь, но уверен, что Вы найдёте правильное решение. Не отчаивайтесь.

---
Я думаю, что Вы не правы. Я уверен. Давайте обсудим. Пишите мне в PM, пообщаемся. рисованные сиськи письки, настоящие сиськи письки а также <a href=http://piski.net/97-foto-sovsem-golyh-devushek-37-foto.html>письки девок фото</a> фото сиськи писька
#35579
truskinet (гость) пишет:
09:34 16 августа 2018 года
Очень замечательный топик

---
Что-то у меня личные сообщения не отправляются, ошибка.... киселева анна михайловна, панфилова светлана николаевна а также <a href=http://1001vrach.ru/badurov-bekir-shakirovich-4297.html>бекир шакирович бадуров</a> киселева анна михайловна
#35576
creamrosmah (гость) пишет:
09:17 16 августа 2018 года
Это правда.

---
С ЗДРАВОМ ПО ЖИЗНИ! инструкция утилизация и регенерация огнетушащих порошков, как пользоваться огнетушителем видео а также <a href=http://pozhar.info/trebovaniya/pravila-pozharnoj-bezopasnosti-v-shkolax-osnovnye-trebovaniya>правила безопасности при пожаре в школе</a> пожарю
#35573
sirabot (гость) пишет:
09:00 16 августа 2018 года
токо несколько с которых можон посмеяца!

---
Я думаю, что Вы допускаете ошибку. Могу отстоять свою позицию. Пишите мне в PM, пообщаемся. диагностика двигателя киа сид, кия церато отзывы владельцев 2011 и <a href=http://kia-russia.com/remont/spectra7/748-zamena-shrusa-na-kia-spektra.html>граната на киа спектра</a> кнопки на руль киа рио
#35077
talbobsKi (гость) пишет:
12:19 13 августа 2018 года
Я считаю, что Вы не правы. Я уверен. Могу это доказать. Пишите мне в PM, пообщаемся.

---
Спасибо за ценную информацию. Мне это очень пригодилось. услуги хакеров барнаул, услуги хакера махачкала и <a href=http://xn----8sbatyjnbgr5c6b0b.xn--p1ai/topic/1460-otzyvy-o-pomosch-khakerarf-moshenniki-i-konkurent/>помощь хакера рф отзывы</a> услуга хакера вк
#35074
smoginvory (гость) пишет:
12:05 13 августа 2018 года
В корне неверная информация

---
Советую Вам посмотреть сайт, на котором есть много статей по этому вопросу. ростов на дону услуги хакера, ростов на дону услуги хакера или <a href=https://vzlom-zakaz.com/>взлом страницы вк цена</a> услуга хакера в киеве
#35073
sweethaqfab (гость) пишет:
11:50 13 августа 2018 года
По моему это очень интересная тема. Давайте с Вами пообщаемся в PM.

---
Да, действительно. Я присоединяюсь ко всему выше сказанному. Можем пообщаться на эту тему. Здесь или в PM. порно нежное смотреть онлайн, hd порно смотреть онлайн или <a href=http://uzsexy.com/domashnee_porno_kavkaz-870.html>домашнее кавказ</a> мамочки порно смотреть онлайн
#35072
inreaoa (гость) пишет:
11:35 13 августа 2018 года
Это весьма ценная информация

---
Бесподобный ответ ;) порно смотреть онлайн русские, порно жестокое смотреть онлайн или <a href=http://uz-porno.ru/>узбек секис скачать</a> мобильное порно онлайн смотреть
#35070
conaDous (гость) пишет:
11:05 13 августа 2018 года
Отличное сообщение, поздравляю )))))

---
Попробуйте поискать ответ на Ваш вопрос в google.com смотреть онлайн мобильное порно, смотреть онлайн короткое порно а также <a href=http://uzporno.com/>pornuxa uzbek</a> порно спящие смотреть онлайн
#35069
afarPoeF (гость) пишет:
10:50 13 августа 2018 года
всем боятся он опасен...я ухожу!!!!!!!

---
Между нами говоря, я бы попросил помощи у пользователей этого форума. смотреть онлайн порно спящие, смотреть онлайн порно короткое а также <a href=http://uzbporno.ru/>узбек сех видео</a> смотреть порно онлайн измены
#10738
tiaceoKisy (гость) пишет:
23:56 13 декабря 2017 года
Жаль, что сейчас не могу высказаться - опаздываю на встречу. Освобожусь - обязательно выскажу своё мнение.

---
Я твёрдо уверен, что Вы не правы. Время покажет. скачать fifa, скачать fifa а также <a href=http://15fifa.ru/skachat-fifa-15/>fifa 17 ultimate team скачать на пк без торрента</a> скачать fifa
#92
Валентин Устинов (гость) пишет:
16:29 17 февраля 2016 года
на своей самодельной программе получил почти такой же результат, но если подмаршрут Борисов - Млодечно - Минск - Барановичи (175+78+154 = 407) заменить на подмаршрут Борисов - Минск - Млодечно - Барановичи (93+78+215 = 386), то можно чуть улучшить результат)

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

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

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