Реферат Рішення задачі про комівояжера

"Саранськ";

name_city [24] = "Пенза";

name_city [25] = "Ульяновськ";

name_city [26] = "Саратов";

name_city [27] = "Самара";

name_city [28] = "Волгоград";

В 

x0 = 10; y0 = 10 ;//зсув карти щодо лівого верхнього кута вікна

koord [0] [0] = x0 +225 ;//Санкт-Петербург

koord [0] [1] = y0 +54;

koord [1] [0] = x0 +148;// Псков

koord [1] [1] = y0 +60;

koord [2] [0] = x0 +195;// Новгород

koord [2] [1] = y0 +92;

koord [3] [0] = x0 +93;// Смоленськ

koord [3] [1] = y0 +171;

koord [4] [0] = x0 +191;// Твер

koord [4] [1] = y0 +193;

koord [5] [0] = x0 +301;// Вологда

koord [5] [1] = y0 +200;

koord [6] [0] = x0 +261;// Ярославль

koord [6] [1] = y0 +231;

koord [7] [0] = x0 +279 ;//Кострома

koord [7] [1] = y0 +248;

koord [8] [0] = x0 +181 ;//Москва

koord [8] [1] = y0 +241;

koord [9] [0] = x0 +76 ;//Брянськ

koord [9] [1] = y0 +240;

koord [10] [0] = x0 +133 ;//Калуга

koord [10] [1] = y0 +245;

koord [11] [0] = x0 +256 ;//Іваново

koord [11] [1] = y0 +264;

koord [12] [0] = x0 +88 ;//Орел

koord [12] [1] = y0 +275;

koord [13] [0] = x0 +139 ;//Тула

koord [13] [1] = y0 +272;

koord [14] [0] = x0 +227 ;//Володимир

koord [14] [1] = y0 +274;

koord [15] [0] = x0 +55 ;//Курськ

koord [15] [1] = y0 +297;

koord [16] [0] = x0 +176 ;//Рязань

koord [16] [1] = y0 +297;

koord [17] [0] = x0 +29 ;//Білгород

koord [17] [1] = y0 +328;

koord [18] [0] = x0 +121 ;//Липецьк

koord [18] [1] = y0 +338;

koord [19] [0] = x0 +276 ;//Нижній Новгород

koord [19] [1] = y0 +322;

koord [20] [0] = x0 +92 ;//Воронеж

koord [20] [1] = y0 +353;

koord [21] [0] = x0 +149 ;//Тамбов

koord [21] [1] = y0 +364;

koord [22] [0] = x0 +307 ;//Чебоксари

koord [22] [1] = y0 +373;

koord [23] [0] = x0 +237 ;//Саранськ

koord [23] [1] = y0 +388;

koord [24] [0] = x0 +212 ;//Пенза

koord [24] [1] = y0 +408;

koord [25] [0] = x0 +280 ;//Ульяновськ

koord [25] [1] = y0 +429;

koor...