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

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

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

Задача коммивояжера (Приволжский федеральный округ)

27 июня 2012 года в 10:42   Просмотров: 4280

Маршрут по городам Поволжья

Маршрут по городам Приволжья

Описание

 

Приво́лжский федера́льный о́круг — административно-территориальное формирование, образованное указом президента РФ от 13 мая 2000 года. В состав округа входят 14 субъектов федерации, непосредственно расположенных на реке Волге либо тесно связанных с ней исторически и экономически. Часто путают Приволжский федеральный округ и Поволжье, однако это разные понятия — часть Нижнего Поволжья относится к Южному федеральному округуВерхнее Поволжье — к Центральному, в то время как в состав Приволжского федерального округа также входят субъекты, географически расположенные на территории Урала (Башкортостан, Пермский край, Оренбургская область) и Центральной России (Мордовия, Пензенская область).

Территория округа составляет 6,08 % от территории Российской Федерации.

Численность населения Приволжского федерального округа на 1 января 2008 г.— 30 млн 241 тыс. 581 чел. (21,3 % населения России). Основу населения составляют горожане. Например, в Самарской области этот показатель составляет более 80 %, что в целом несколько выше общероссийского показателя (примерно 73 %).

Матрица

   
0
1
2
3
4
5
6
7
8
9
0
11
12
13
14
15
16
17
18
0
Дзержинск
0
805
360
418
614
665
43
1137
1423
455
1086
710
314
661
1034
653
467
953
272
1
Ижевск
0
0
537
379
421
210
844
742
1024
895
281
563
757
994
540
591
590
409
544
2
ЙошкарОла
0
0
0
150
308
396
399
876
1158
528
707
496
390
735
765
471
314
685
90
3
Казань
0
0
0
0
420
241
457
728
1010
519
662
348
380
652
617
323
212
529
157
4
Киров
0
0
0
0
0
505
579
1037
1319
835
550
768
697
1042
915
743
621
793
398
5
Набережные Челны
0
0
0
0
0
0
705
551
833
756
492
381
617
811
417
408
422
293
404
6
Нижний Новгород
0
0
0
0
0
0
0
1108
1393
425
1057
680
284
632
1005
623
437
924
242
7
Оренбург
0
0
0
0
0
0
0
0
291
982
831
439
899
848
232
516
673
362
882
8
Орск
0
0
0
0
0
0
0
0
0
1270
1030
726
1186
1135
477
803
960
607
1164
9
Пенза
0
0
0
0
0
0
0
0
0
0
1178
572
142
225
976
521
335
942
446
10
Пермь
0
0
0
0
0
0
0
0
0
0
0
828
1038
1258
604
855
870
479
824
1
Самара
0
0
0
0
0
0
0
0
0
0
0
0
469
438
455
77
246
458
483
2
Саранск
0
0
0
0
0
0
0
0
0
0
0
0
0
347
870
414
228
827
308
3
Саратов
0
0
0
0
0
0
0
0
0
0
0
0
0
0
882
511
440
888
653
4
Стерлитамак
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
502
644
131
772
5
Тольятти
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
189
486
428
6
Ульяновск
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
602
242
7
Уфа
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
691
8
Чебоксары
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

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

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

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