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

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

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

TSP Чехия

 

Оптимальный маршрут по Чехии

 

Описание

 

Матрица

  Брно Всетин Гавл. Гр.-Кралове Дечин Злин Знойма Йиглава Карвина К.Вары К.Гора Леднице Либерец Литомер. Лоуни М.Лазне Микулов Мл.-Болеслав Морав.Крас Мост Опава Острава Пардубице Перштейн  Писек Пльзень Прага Пршибрам Снежка Тельч Усти над Лабем Фр.Мистек Хеб Ч.Будеевице Ч.Крумлов Шумперк
Брно
0
129
103
168
316
97
67
90
196
336
155
54
307
275
273
374
50
264
35
300
169
169
146
43
211
297
207
255
273
123
293
168
406
212
236
136
Всетин
0
0
229
231
442
32
192
218
102
460
279
177
433
400
397
499
175
389
132
425
95
95
225
169
336
422
332
380
318
248
418
65
531
336
361
150
Гавличкув Брод
0
0
0
87
229
196
100
26
297
248
50
152
220
188
185
286
145
176
137
212
268
268
65
67
123
209
119
167
193
55
205
267
318
123
148
139
Градец-Кралове
0
0
0
0
210
207
176
113
266
248
63
216
149
168
185
286
209
106
142
197
237
237
26
120
217
209
113
173
107
143
186
237
318
265
287
110
Дечин
0
0
0
0
0
409
313
239
509
143
176
364
71
36
81
199
358
79
350
69
481
481
217
300
223
201
111
179
153
268
25
480
187
271
293
318
Злин
0
0
0
0
0
0
160
186
154
428
246
144
400
368
365
466
142
356
99
392
125
125
238
137
304
389
299
347
294
216
385
94
498
304
329
127
Зноймо
0
0
0
0
0
0
0
75
260
331
150
75
304
271
269
370
50
260
99
296
232
232
154
114
168
293
203
251
281
62
289
231
402
139
159
199
Йиглава
0
0
0
0
0
0
0
0
283
259
77
138
231
199
196
297
131
187
123
223
254
254
92
73
122
220
130
178
305
31
216
253
329
113
133
221
Карвина
0
0
0
0
0
0
0
0
0
527
345
244
499
467
464
565
241
456
194
491
59
25
259
236
403
488
398
447
338
315
484
38
597
403
428
185
Карлови Вары
0
0
0
0
0
0
0
0
0
0
219
384
245
120
89
58
377
201
369
77
500
501
256
319
179
82
127
181
319
288
119
500
46
227
249
357
Кутна Гора
0
0
0
0
0
0
0
0
0
0
0
201
115
134
137
238
194
71
187
163
318
319
43
112
163
161
79
119
163
105
151
317
270
150
175
150
Леднице
0
0
0
0
0
0
0
0
0
0
0
0
354
322
319
420
14
311
85
346
216
217
192
103
258
343
253
302
320
170
339
216
452
258
283
183
Либерец
0
0
0
0
0
0
0
0
0
0
0
0
0
92
182
283
349
51
341
190
472
473
156
291
214
206
110
170
97
260
95
471
315
262
284
207
Литомержице
0
0
0
0
0
0
0
0
0
0
0
0
0
0
39
236
316
75
308
45
439
440
175
258
181
159
70
137
234
227
18
438
164
229
251
276
Лоуни
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
123
314
126
306
27
437
438
193
256
162
134
64
118
244
225
55
437
134
210
232
293
Марианске Лазне
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
416
240
408
113
539
540
295
358
160
77
171
135
358
327
165
539
34
208
230
396
Микулов
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
304
82
340
215
216
186
97
252
337
247
296
314
164
333
214
446
252
204
182
Млада-Болеслав
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
297
146
428
428
111
247
170
162
65
247
124
215
81
427
271
218
240
212
Моравский Крас
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
333
166
167
132
50
245
330
240
288
243
157
326
165
439
245
270
133
Мост
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
465
466
206
284
189
103
101
146
265
252
46
464
122
238
259
307
Опава
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
33
233
209
376
462
372
420
297
288
458
56
571
376
401
91
Острава
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
232
208
375
461
371
419
315
287
456
22
570
375
400
157
Пардубице
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
98
223
215
119
180
132
120
192
232
324
188
293
117
Перштейн (замок)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
192
278
188
236
214
93
274
208
387
192
217
100
Писек
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
90
106
53
288
117
192
375
189
50
72
343
Пльзень
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
102
61
289
258
188
470
115
134
156
327
Прага
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
63
188
158
88
370
207
149
177
225
Пршибрам
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
0
243
206
147
418
165
102
124
385
Снежка
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
0
0
331
175
335
393
333
355
185
Тельч
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
0
0
0
244
287
357
89
109
255
Усти над Лабем
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
0
0
0
0
457
164
248
270
295
Фридек Мистек
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
0
0
0
0
0
569
374
399
156
Хеб
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
0
0
0
0
0
0
242
263
429
Ческе Будеевице
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
0
0
0
0
0
0
0
26
342
Чески Крумлов
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
0
0
0
0
0
0
0
0
370
Шумперк
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
0
0
0
0
0
0
0
0
0

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

#16196
greenmecWat (гость) пишет:
09:57 28 марта 2018 года
Могу рекомендовать Вам посетить сайт, на котором есть много информации на интересующую Вас тему.

---
Поздравляю, какие слова..., замечательная мысль мазь прополис, крем гинофорт и <a href=http://yretroaktiv.ru/>препарат уретроактив</a> мазь метилурациловая
#16191
southdayPt (гость) пишет:
09:41 28 марта 2018 года
Я считаю, что Вы не правы. Могу отстоять свою позицию.

---
Совершенно верно! Это отличная идея. Я Вас поддерживаю. малавтилин крем, драполен крем или <a href=http://xn--80aa4acfj0acr7f.xn--p1ai/kak-najti-oficialnyj-sajt-oftalmaks/>офтальмакс официальный сайт купить</a> бондерм мазь
#16190
noemeDig (гость) пишет:
09:23 28 марта 2018 года
Я считаю, что тема весьма интересна. Предлагаю всем активнее принять участие в обсуждении.

---
Да ну... мазь салициловая, мазь оксолиновая или <a href=http://vseogipertonium.ru/novye-kapli-gipertonium-eto-razvod-i-loxotron/>препарат капли гипертониум настоящие или подделка</a> аверсектиновая мазь
#16188
pricaccida (гость) пишет:
09:06 28 марта 2018 года
Верной дорогой идете, товарищи

---
Уверяю вас. мазь синтомициновая, мазь тербинафин или <a href=http://vseofullips.ru/teper-mozhno-kupit-fullips-v-minske/>Fullips купить в Минске</a> пимафуцин крем
#16185
numbrenEt (гость) пишет:
08:58 28 марта 2018 года
Отличный вариант

---
Да качество наверное не очень...смотреть не буду. мазь пиносол, мазь нафталановая и <a href=http://vseobifidoslim.ru/otricatelnye-realnye-otzyvy-o-bifido-slim/>bifido slim отрицательные отзывы</a> пудра крем
#16183
posetMr (гость) пишет:
08:50 28 марта 2018 года
Нада сё на заметку взять!!!!

---
По моему мнению, Вы заблуждаетесь. бенгей мазь, мазь белогент или <a href=http://verminex-tabletki.ru/otzyvy-vrachej-o-verminex/>верминекс отзывы</a> стрептоцидовая мазь
#16177
geopredfend (гость) пишет:
08:17 28 марта 2018 года
Замечательно, весьма полезная мысль

---
Я считаю, что Вы допускаете ошибку. Предлагаю это обсудить. Пишите мне в PM, поговорим. мазь циндол, зовиракс мазь а также <a href=http://prosustavitin.ru/otzyvy-o-gele-sustavitin/>суставитин отзывы реальные</a> мазь гидрокортизоновая
#16176
dawhoEn (гость) пишет:
08:08 28 марта 2018 года
Подтверждаю. Всё выше сказанное правда. Можем пообщаться на эту тему. Здесь или в PM.

---
Вы определенно правы календула мазь, крем артропант а также <a href=http://prosustafast.ru/sustafast-eto-razvod-obman-loxotron/>сустафаст обман</a> ихтиоловая мазь
#16174
ripaMr (гость) пишет:
07:59 28 марта 2018 года
Давайте поговорим, мне есть, что сказать по этому вопросу.

---
поверьте мне. мази противовоспалительные, сметанный крем и <a href=http://prospartagen.ru/zachem-berut-spartagen-dlya-muzhchin/>спартаген для мужчин</a> окопника мазь
#16169
viogaHats (гость) пишет:
07:50 28 марта 2018 года
Я считаю, что Вы не правы. Давайте обсудим. Пишите мне в PM, поговорим.

---
Сердечное Вам спасибо за Вашу помощь. мазь синтомицин, мазь синафлан и <a href=http://prorinokorrekt.ru/>лангетка для носа</a> мазь локоид
#16168
stigerBug (гость) пишет:
07:42 28 марта 2018 года
Вы не правы. Могу отстоять свою позицию. Пишите мне в PM, поговорим.

---
Безусловно, он не прав мазь микозорал, суп крем а также <a href=http://proprostodin.ru/realnye-otzyvy-s-foruma-o-prostodin/>простодин реальные отзывы форум</a> мазь звездочка
#16165
barwthebram (гость) пишет:
07:33 28 марта 2018 года
песик не плохо так устроился

---
Принимает дурной оборот. мазь глазная, крем сметанный а также <a href=http://proproctonol.ru/kak-najti-oficialnyj-sajt-proktonol/>проктонол официальный сайт</a> мазь ламизил
#16164
poesoftWap (гость) пишет:
07:24 28 марта 2018 года
в топку

---
Можно восполнить пробел? крем ацикловир, илон мазь и <a href=http://pro-orlit.ru/kak-kupit-orlit-v-kazaxstane/>препарат орлит в казахстане</a> артропант мазь
#16163
unanst (гость) пишет:
07:16 28 марта 2018 года
.Мне лично не очень понравилось .Если оценивать,то где-то 3/5

---
Своевременный топик крем эмла, бактробан мазь и <a href=http://proonetwoslim.ru/realnaya-cena-na-preparat-dlya-poxudeniya-onetwoslim/>вантуслим цена</a> крем локоид
#16161
verpotix (гость) пишет:
07:08 28 марта 2018 года
Есть сайт на интересующую Вас тему.

---
Извините за то, что вмешиваюсь… Но мне очень близка эта тема. Могу помочь с ответом. Пишите в PM. мазь флуконазол, левомицетиновая мазь а также <a href=http://pro-normaten.ru/forum-otzyvy-o-normaten/>normaten форум</a> преднизолоновая мазь
#16159
qoibrecKl (гость) пишет:
07:00 28 марта 2018 года
Я думаю, что Вы не правы. Я уверен. Предлагаю это обсудить. Пишите мне в PM.

---
Я думаю, что Вы не правы. Могу это доказать. Пишите мне в PM, пообщаемся. аверсектиновая мазь, тербинафин мазь а также <a href=http://pronormalidon.ru/skolko-nuzhno-normalidon-na-kurs-lecheniya/>сколько нужно Normalidon на курс</a> мазь микосептин
#16157
belolow (гость) пишет:
06:52 28 марта 2018 года
Должен Вам сказать, что Вы не правы.

---
Прошу прощения, что я Вас прерываю, но, по-моему, есть другой путь решения вопроса. мазь микозорал, крем сустарад и <a href=http://pronomidol.ru/otzyvy-o-nomidol-forum/>nomidol форум</a> крем драполен
#16155
flanmeanwen (гость) пишет:
06:43 28 марта 2018 года
берем...

---
Я могу много говорить по этому вопросу. диклофенак мазь, элидел мазь а также <a href=http://prolipocarnit.ru/kak-kupit-lipokarnit-v-apteke/>липокарнит купить в новосибирске в аптеке цена</a> сливочный крем
#16154
tickradkn (гость) пишет:
06:35 28 марта 2018 года
просто супер - там будет мой любимчик

---
Это точно аевит крем, мазь циклоферон или <a href=http://prointoxicplus.ru/kak-garantirovanno-kupit-nastoyashhij-intoxic-plus/>интоксик плюс купить</a> гепариновая мазь
#16151
canbeaBope (гость) пишет:
06:19 28 марта 2018 года
Замечательно, весьма забавная штука

---
Нетратьте время ЗРЯ видел оценил мазь разогревающая, стелланин мазь или <a href=http://pro-hondrolock.ru/hondrolock-eto-razvod-obman-loxotron-ili-pravda/>hondrolock лохотрон</a> мазь элидел
#16150
supkompFala (гость) пишет:
06:11 28 марта 2018 года
Это мне совсем не подходит.

---
А где у вас логика? мазь гепарин, обезболивающий крем а также <a href=http://proguarchibaofatcaps.ru/kak-najti-imenno-oficialnyj-sajt-guarchibao/>гуарчибао фаткапс официальный сайт</a> биопин мазь
#16145
caldatuby (гость) пишет:
06:02 28 марта 2018 года
наконец появился ато уже заждался

---
Спасибо за милое общество. белосалик мазь, залаин крем а также <a href=http://progolubitoks.ru/mozhno-li-kupit-golubitoks-dlya-zreniya/>глазные капли голубитокс</a> мазь цинковая
#16142
prepneudeak (гость) пишет:
05:54 28 марта 2018 года
хорошее гониво

---
Вы ошибаетесь. Могу это доказать. Пишите мне в PM. маскарпоне крем, циновит крем и <a href=http://profobrinol.ru/gde-kupit-fobrinol/mozhno-li-fobrinol-fobrinol-kupit-v-ukraine/>фобринол в украине</a> левомеколь мазь
#16141
saismakdimb (гость) пишет:
05:46 28 марта 2018 года
Очень ценная штука

---
теперь один вопрос:кто меня из под стола достанет!? мазь прополиса, бифосин мазь и <a href=https://plus.google.com/u/2/114154290913317453199/posts/XPRRAyEiT9Z>реальные отзывы epilage</a> крем лостерин
#16139
schemarnem (гость) пишет:
05:38 28 марта 2018 года
ужо видела

---
Не может быть крем момат, мупироцин мазь и <a href=http://probactefort.ru/sekretnaya-instrukciya-po-primeneniyu-kaplej-ot-parazitov-baktefort/>бактефорт инструкция</a> крем алдара
#16136
turnrabOt (гость) пишет:
05:30 28 марта 2018 года
Охотно принимаю. На мой взгляд, это интересный вопрос, буду принимать участие в обсуждении. Вместе мы сможем прийти к правильному ответу.

---
БОЛЬШОЙ ПОКЛОН СОЗДАТЕЛЯМ ранозаживляющие мази, долгит мазь или <a href=http://proartropant.ru/kak-kupit-artropant-bez-obmana/>артропант украина</a> крем эмолиум
#16135
anmiLew (гость) пишет:
05:22 28 марта 2018 года
Это мне не нравится.

---
Жаль, что сейчас не могу высказаться - нет свободного времени. Вернусь - обязательно выскажу своё мнение по этому вопросу. крем пимафуцин, крем суп и <a href=http://proartreid.ru/otzyvy-ob-artrejd-dlya-sustavov/>артрейд отзывы</a> хондроитин мазь
#16134
rietersMr (гость) пишет:
05:14 28 марта 2018 года
Понимаете меня?

---
Жаль, что не смогу сейчас участвовать в обсуждении. Не владею нужной информацией. Но эта тема меня очень интересует. мази противовоспалительные, буренка крем а также <a href=http://proantitoxinnano.ru/elena-malysheva-ob-antitoksin-nano-na-sajte-zhit-zdorovo/>малышева антитоксин</a> сода крем
#16133
thrifetNar (гость) пишет:
05:06 28 марта 2018 года
Бесподобный топик, мне интересно ))))

---
...фу мля, наконецто ..спс дермовейт мазь, ацикловир крем или <a href=http://proakvabron.ru/realnye-otzyvy-lyudej-i-vrachej-akvabron/otzyvy-o-sredstve-dlya-obuvi-akvabron/>средство аквабронь отзывы</a> мазь протопик
#16129
linknonthGEM (гость) пишет:
04:57 28 марта 2018 года
Эта идея устарела

---
Я об этом еще ничего не слышал мазь матарен, крем хна а также <a href=http://filaif.ru/kto-proizvoditel-kaplej-filajf/>филайф производитель</a> тербинафин крем
#13279
Craigidion (гость) пишет:
16:26 13 февраля 2018 года
Проблемы на финансовом рынке?
http://bit.ly/2nhPLJL - даем деньги в долг под
Выдача займа онлайн на карту через 30 мин. Перейти здесь: http://bit.ly/2njN3CR
_z*
#91
Дмитрий Чевачало (гость) пишет:
12:59 16 ноября 2015 года
Отличный сайт, очень понравилось путешествовать по этому сайту.
#90
Дмитрий Чевычало (гость) пишет:
12:58 16 ноября 2015 года
Ало !!!

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

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

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