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

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

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

Описание

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

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

LMatrix

Теги (ключевые слова): Белоруссия, задача коммивояжера, TSP | Комментарии (1)

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

#92

Валентин Устинов (гость) пишет:

16:29 17 февраля 2016 года

на своей самодельной программе получил почти такой же результат, но если подмаршрут Борисов - Млодечно - Минск - Барановичи (175+78+154 = 407) заменить на подмаршрут Борисов - Минск - Млодечно - Барановичи (93+78+215 = 386), то можно чуть улучшить результат)