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

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

Войдите или зарегистрируйтесь
Лаборатория 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 со ссылкой на анонимный источник.

Задача коммивояжера (Украина)

7 июня 2011 года в 14:27   Просмотров: 11326

Маршрут по городам Украины

 

Построение маршрута по городам Украины

Описание

Общая длина шоссейных дорог составляет 169 491 км, железных дорог — 22473 км. Длина речных судоходных путей — 1672 км. Реки Днепр и Дунай — важные пути перевозки международных грузов. на Украине существует развитая сеть нефте- и газопроводов (20 070 и 4540 км соответственно, а также 4170 км трубопроводов для очищенных продуктов). Основные порты на Чёрном и Азовском морях — Одесса, Ильичевск, Южный, Херсон, Николаев и Мариуполь. Всего в 2008 г. грузооборот всех портов составил 132,18 млн т.

Действуют международные аэропорты в Киеве, Харькове, Днепропетровске, Донецке, Мариуполе, Симферополе, Львове и Одессе.

Матрица

  Киев Симферополь Днеп.-вск Донецк Житомир Ив.Франковск Луганск Львов Мариуполь Харьков Одесса Полтава Ровно Херсон Хмельницкий Чернигов Черновцы
Киев
 
826
476
729
140
585
810
541
740
478
475
340
328
567
324
142
511
Симферополь
 
 
459
547
854
1144
707
1136
439
660
478
634
1042
266
895
963
1078
Днепропетровск
 
 
 
249
615
940
379
930
312
219
454
193
802
330
689
581
873
Донецк
 
 
 
 
867
1188
146
1179
113
299
703
395
1035
529
939
837
1121
Житомир
 
 
 
 
 
444
948
402
896
617
503
478
189
594
184
283
371
Ив.Франковск
 
 
 
 
 
 
1138
133
1221
1062
793
923
276
884
253
727
138
Луганск
 
 
 
 
 
 
 
1308
273
330
832
476
1151
689
1069
918
1250
Львов
 
 
 
 
 
 
 
 
1212
1018
786
880
212
877
237
685
297
Мариуполь
 
 
 
 
 
 
 
 
 
411
635
485
1082
421
972
850
1154
Харьков
 
 
 
 
 
 
 
 
 
 
673
144
809
548
801
587
991
Одесса
 
 
 
 
 
 
 
 
 
 
 
583
692
218
544
613
728
Полтава
 
 
 
 
 
 
 
 
 
 
 
 
667
474
663
448
849
Ровно
 
 
 
 
 
 
 
 
 
 
 
 
 
783
193
472
325
Херсон
 
 
 
 
 
 
 
 
 
 
 
 
 
 
636
704
819
Хмельницкий
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
467
187
Чернигов
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
654
Черновцы
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

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

#30846
JamesMip (гость) пишет:
01:35 23 июня 2018 года
Добрый день. Хотим предоставить свои услуги взлома сайтов, скайпа, любой почты, социальных сетей(вконтакте, одноклассники, фейсбук, инстраграмм). Прослушивание вайбер, вотсап, чтение сообщений и многое другое. Многолетний опыт и огромное количество отзывов о нашей работе. По всем вопросам в telegram - @Dred36
#28050
piski.net (гость) пишет:
18:55 7 июня 2018 года
http://piski.net/(piski.net)
#26194
vestuarer (гость) пишет:
20:35 17 мая 2018 года
Какие слова... супер

---
Какое занимательное сообщение быстрые онлайн микрозаймы, взять деньги быстро микрозайм а также <a href=https://микрозаймы.онлайн/>микрозаймы онлайн получить</a> быстрый микрозайм рф отзывы
#26187
thavipug (гость) пишет:
20:20 17 мая 2018 года
Прошу прощения, что вмешался... Я разбираюсь в этом вопросе. Можно обсудить. Пишите здесь или в PM.

---
Щяс проверимс... скачать бесплатное cms, скачать бесплатно шаблоны cms или <a href=https://webber.ltd/>https://webber.ltd/</a> скачать бесплатно cms boxcode
#26181
beselEi (гость) пишет:
20:05 17 мая 2018 года
Пожалуйста, расскажите поподробнее..

---
Признателен за помощь в этом вопросе, как я могу Вас отблагодарить? чемпион прокат авто кипр, кипр авто маршрут а также <a href=https://rentcar.kiprus.pro/>рентакар</a> проката авто на кипре
#26177
donlesop (гость) пишет:
19:50 17 мая 2018 года
Я согласен со всем выше сказанным. Можем пообщаться на эту тему. Здесь или в PM.

---
Я извиняюсь, но, по-моему, Вы не правы. Я уверен. Пишите мне в PM, обсудим. работа девушкам краснодар, девушки работа фото а также <a href=http://first-night.agency/eng/>sell virginity</a> работа девушкам таганрог
#26173
ronvesr (гость) пишет:
19:36 17 мая 2018 года
Ну да! Не рассказывайте сказок!

---
Вы допускаете ошибку. работа москве девушек, работа девушке спб и <a href=http://bad-girls.info/rabota-dlia-modelei/fotomodel/>Работа фотомоделью</a> девушка строитель работа
#21364
lerisKef (гость) пишет:
20:29 30 апреля 2018 года
тоже хочу!

---
В этом что-то есть. Я согласен с Вами, спасибо за помощь в этом вопросе. Как всегда все гениальное просто. смотреть массаж порно, смотреть порно ролики и <a href=https://pornhubpornuhi.com/>вот</a> эротика порно смотреть
#21362
lutikn (гость) пишет:
20:05 30 апреля 2018 года
Я хорошо разбираюсь в этом. Могу помочь в решении вопроса. Вместе мы сможем найти решение.

---
По моему мнению Вы ошибаетесь. Предлагаю это обсудить. Пишите мне в PM, поговорим. порно скачать смотреть, смотреть порно подростки а также <a href=http://nefig.net/>смотреть русское порно</a> порно мультфильмы смотреть

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

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

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