Задача коммивояжера (Украина)

7 июня 2011 года в 14:27 Просмотров: 17765

Маршрут по городам Украины

Построение маршрута по городам Украины

Описание

Общая длина шоссейных дорог составляет 169 491 км, железных дорог — 22473 км. Длина речных судоходных путей — 1672 км. Реки Днепр и Дунай — важные пути перевозки международных грузов. на Украине существует развитая сеть нефте- и газопроводов (20 070 и 4540 км соответственно, а также 4170 км трубопроводов для очищенных продуктов). Основные порты на Чёрном и Азовском морях — Одесса, Ильичевск, Южный, Херсон, Николаев и Мариуполь. Всего в 2008 г. грузооборот всех портов составил 132,18 млн т.

Действуют международные аэропорты в Киеве, Харькове, Днепропетровске, Донецке, Мариуполе, Симферополе, Львове и Одессе.

Матрица

	Киев	Симферополь	Днеп.-вск	Донецк	Житомир	Ив.Франковск	Луганск	Львов	Мариуполь	Харьков	Одесса	Полтава	Ровно	Херсон	Хмельницкий	Чернигов	Черновцы
Киев		826	476	729	140	585	810	541	740	478	475	340	328	567	324	142	511
Симферополь			459	547	854	1144	707	1136	439	660	478	634	1042	266	895	963	1078
Днепропетровск				249	615	940	379	930	312	219	454	193	802	330	689	581	873
Донецк					867	1188	146	1179	113	299	703	395	1035	529	939	837	1121
Житомир						444	948	402	896	617	503	478	189	594	184	283	371
Ив.Франковск							1138	133	1221	1062	793	923	276	884	253	727	138
Луганск								1308	273	330	832	476	1151	689	1069	918	1250
Львов									1212	1018	786	880	212	877	237	685	297
Мариуполь										411	635	485	1082	421	972	850	1154
Харьков											673	144	809	548	801	587	991
Одесса												583	692	218	544	613	728
Полтава													667	474	663	448	849
Ровно														783	193	472	325
Херсон															636	704	819
Хмельницкий																467	187
Чернигов																	654
Черновцы