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

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

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

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

 

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

Описание

Общая длина шоссейных дорог составляет 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
Черновцы
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

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

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

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