Задача коммивояжера (Чехия)

7 ноября 2012 года в 14:19 Просмотров: 31354

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