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

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

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

Описание

Матрица

			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	Алитус	Литва	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	6	Тарту