Получите менее оптимальное решение TSP

Question

Я пытаюсь провести некоторые тесты API tsplib, эти файлы данных API координат городов, лучшая стоимость и тур с лучшей стоимостью.

https://www.iwr.uni -heidelberg.de / группы / comopt / Программное обеспечение / TSPLIB95 / ч.л /

Я использую lysses22 файл данных, Моя программа

• чтение координат каждого города из файла ulysses22.tsp,
• сгенерировать матрицу затрат,
• и рассчитайте стоимость тура. Вот код:

#include <stdio.h>
#include <math.h>
#define NbrCities 22

double city_x[NbrCities], city_y[NbrCities];
float citymap[NbrCities*NbrCities];
int ids[NbrCities];


 float L2distance(float x1, float y1, float x2, float y2) {
    float x_d = pow(x1 - x2, 2);
    float y_d = pow(y1 - y2, 2);
    return sqrt(x_d + y_d); 
}


void costMatrix(float *citymap){
    for(int i=0; i<NbrCities; i++) {
        for(int j=0; j<NbrCities; j++) {
            if(i!=j) {
                citymap[i*NbrCities+j] = L2distance(city_x[i], city_y[i], city_x[j], city_y[j]);
            } else {
                citymap[i*NbrCities+j] = 0;
            }
        }
     }
}


float cost(int* population, float* citymap) {

   float distance = 0;
   float population_cost;
    for (int j = 0; j < NbrCities-1; j++) {
        distance += citymap[ NbrCities*population[j] + population[j+1] ];
    }
        distance += citymap[ NbrCities*population[0] + population[NbrCities-1] ];

     return distance;
}


int main()
{

    FILE *myFile,*out;
    myFile = fopen("test.txt", "r");            
    out = fopen("out.txt", "w");

    int tour[]={1,14,13,12,7,6,15,5,11,9,10,19,20,21,16,3,2,17,0,4,18,8};

   myFile = fopen("test.txt", "r");
        for (int i = 0; i < NbrCities; i++)
            {
               fscanf(myFile,"%d %lf %lf",&ids[i],&city_x[i],&city_y[i]);  
            }

        costMatrix(citymap);



printf("  %f ",cost(tour,citymap));


 return 0;

}

Проблема в том, что у меня есть стоимость 153.66

Но на веб-сайте https://www.iwr.uni -heidelberg.de / groups / comopt / software / TSPLIB95 / STSP.html лучшее решение должно быть для файла данных lysses22: 7013

Я не знаю, почему мой результат меньше, чем решение на веб-сайте! Заранее спасибо !!!