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

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

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

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

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

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

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