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

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

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

Задача коммивояжера (Прибалтика)

20 июня 2012 года в 13:38   Просмотров: 3599

Маршрут по городам Прибалтики

Маршрут по городам Прибалтики

Описание

Матрица

      0 1 2 3 4 5 6 7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
   
0
Алитус Литва
0
101
66
279
70
171
206
260
239
436
470
282
325
328
371
372
326
345
555
715
654
753
509
679
726
637
571
0
Алитус
1
Вильнюс Литва
0
0
103
311
138
137
97
292
218
401
453
173
280
261
403
263
291
311
521
680
620
718
474
645
691
602
536
1
Вильнюс
2
Каунас Литва
0
0
0
217
58
109
132
201
177
378
408
209
264
269
309
299
264
283
493
653
597
691
447
617
668
575
509
2
Каунас
3
Клайпеда Литва
0
0
0
0
271
269
327
89
172
412
215
417
259
405
97
517
303
312
533
689
634
727
486
657
702
615
546
3
Клайпеда
4
Мариямполе Литва
0
0
0
0
0
163
194
252
230
429
462
269
317
321
362
359
317
337
547
706
648
744
500
671
719
628
562
4
Мариямполе
5
Паневежис Литва
0
0
0
0
0
0
101
160
82
259
311
162
138
157
362
248
149
169
378
538
478
576
332
503
549
460
394
5
Паневежис
6
Утена Литва
0
0
0
0
0
0
0
276
203
312
312
76
220
165
419
166
204
224
431
575
531
613
385
645
602
513
448
6
Утена
7
Тельшяй Литва
0
0
0
0
0
0
0
0
71
307
203
321
156
304
139
408
199
209
430
586
528
624
383
554
597
510
443
7
Тельшяй
8
Шяуляй Литва
0
0
0
0
0
0
0
0
0
238
236
248
87
231
198
334
131
140
361
517
460
555
314
485
528
442
373
8
Шяуляй
9
Вальмиера Латвия
0
0
0
0
0
0
0
0
0
0
291
261
151
173
322
210
109
129
108
278
278
316
132
263
289
260
135
9
Вальмиера
0
Вентспилс Латвия
0
0
0
0
0
0
0
0
0
0
0
419
174
329
118
430
185
163
412
571
510
609
365
536
581
493
427
10
Вентспилс
1
Даугавпилс Латвия
0
0
0
0
0
0
0
0
0
0
0
0
259
91
441
91
229
256
379
500
540
538
395
481
509
523
356
1
Даугавпилс
2
Елгава Латвия
0
0
0
0
0
0
0
0
0
0
0
0
0
171
180
271
44
53
274
430
373
468
227
398
441
355
286
2
Елгава
3
Екабпилс Латвия
0
0
0
0
0
0
0
0
0
0
0
0
0
0
354
102
141
168
291
442
452
480
307
427
452
434
299
3
Екабпилс
4
Лиепая Латвия
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
453
215
210
442
601
542
639
396
566
612
524
458
4
Лиепая
5
Резекне Латвия
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
240
267
301
409
451
447
346
390
417
448
265
5
Резекне
6
Рига Латвия
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
228
387
328
425
182
352
399
310
244
6
Рига
7
Юрмала Латвия
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
249
408
349
446
202
373
419
331
264
7
Юрмала
8
Вильянди Эстония
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
198
164
235
94
149
205
159
77
8
Вильянди
9
Кохтла-Ярбе Эстония
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
148
60
245
63
33
159
144
9
Кохтла-Ярбе
0
Маарду Эстония
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
201
0146
90
175
14
190
20
Маарду
1
Нарва Эстония
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
299
116
29
212
181
1
Нарва
2
Пярну Эстония
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
178
272
129
170
2
Пярну
3
Раквере Эстония
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
89
100
128
3
Раквере
4
Силламяэ Эстония
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
184
155
4
Силламяэ
5
Таллинн Эстония
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
185
5
Таллинн
6
Тарту Эстония
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
Тарту

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

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

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