Метод коммивояжера

#include <stdio.h> //printf(), fscanf(), fopen(), fclose()
#include <algorithm> //next_permutation (увеличение последовательности)
#include <iostream>
#pragma warning(disable : 4996)
using namespace std;
const int QT = 12; //количество городов(Quantity)
const int NAMESIZE = 128; //максимальное кол-во символов для названия города
struct s_way
{
    int route[QT + 1];//маршрут движения по городам (QT городов + еще один шаг для возвращения домой (опционально))
    int length; //общая длина маршрута
    int ring; //состояние замкнутости маршрута
    void findlength(int * routelist); // найти длину пути исходя из списка длин между городами
    bool incr(); //увеличивает маршрут
};
int main()
{
    setlocale(LC_ALL, "Russian");
    printf("Программа генерации маршрута начинает свою работу...\n");
    printf("Введите, пожалуйста, имя файла с расстояниями между городами: ");
    char filename[64] = "";
    FILE * f;
    while (true) {
        scanf("%s", filename);
        if ((f = fopen(filename, "r")) == NULL) //открываем файл расстояний между городами
            printf("Файл не найден, повторите ввод: ");
        else break;
    }
    int routelist[QT*QT], *pt = routelist; //routelist - список длин маршрутов (таблица из файла)
    for (int i = 0; i < QT*QT; i++) //заполняем массив расстояний между городами из файла
        fscanf(f, "%i", pt + i);
    fclose(f);
    printf("Введите, пожалуйста, имя файла с именами городов: ");
    while (true) {
        scanf("%s", filename);
        if ((f = fopen(filename, "r")) == NULL) //открываем файл названий городов
            printf("Файл не найден, повторите ввод: ");
        else break;
    }
    char towns[QT][NAMESIZE] = { "" }; //создаем QT городов по NAMESIZE символов
    for (int i = 0; i < QT; i++) //заполняем массив названий городов
        fscanf(f, "%s", towns[i]);
    printf("Список городов:\n");
    for (int i = 0; i < QT; i++)
        printf("%i) %s\n", i + 1, towns[i]);
    s_way way, minway; //соответственно 2 структуры пути: временная и минимальная
    minway.length = 99999;
    while(true){
    printf("Введите номер города, с которого необходимо начать маршрут: ");
    scanf("%i",&way.route[0]);
    printf("Введите 1 если маршрут должен быть замкнут, и 0 если нет: ");
    scanf("%i",&way.ring);
    if(way.route[0] <= 12 && way.ring <= 1) break;
    else printf("Неверные данные, повторите ввод\n");
    }
    //----------------------
    for(int i = 1, z = 1; i < QT+1; i++,z++) //создаем начальный маршрут { n,1,2,3 ... , QT }
    {
    if(i == way.route[0]) //остальная последовательность не должна содержать первый город
    z++;
    way.route[i] = z;
    }
    printf("Подождите некоторое время, идет рассчет кратчайшего пути...\n");
    while(true) //
    {
    way.findlength(routelist); //ищем длину пути
    if(!way.incr()) //увеличиваем маршрут, пока он не станет максимальным
    break;
    if(way.length < minway.length) //сравниваем с минимальным маршрутом
    minway = way;
    }
    printf("Наиболее оптимальный маршрут:\n");
    for(int i = 0; i < QT; i++)
    printf("%s ", towns[minway.route[i]-1]);
    if(way.ring != 0)
    printf("%s ",towns[minway.route[0]-1]);
    printf("(%i км)\n",minway.length);
    /*printf("Введите номер города, с которого необходимо начать маршрут: 8\n");
    printf("Введите 1 если маршрут должен быть замкнут, и 0 если нет: 0\n");
    printf("Подождите некоторое время, идет рассчет кратчайшего пути...\n");
    printf("Наиболее оптимальный маршрут:\n");
    printf("Минск Гомель Чернигов Киев Харьков Донецк Симферополь Херсон Одесса Кишинев Львов Вильнюс Калининград Таллин Рига (5062 км)\n");*/
    system("pause");
    return 0;
}
void s_way::findlength(int * routelist) //поиск общей длины маршрута на основании таблицы путей
{
    //данная функция последовательно берет два числа-города из массива маршрутов route
    //и находит расстояние между ними, используя информацию из таблицы расстояний routelist
    //например, пусть из 15 городов в маршруте первые два это 3 и 2:
    //следовательно к общей длине будет прибавлено расстояние, находящееся
    //на пересечении строки 3 и столбца 2 из таблицы расстояний
    length = 0;
    for (int i = 0; i < QT - 1; i++)
    {
        length += routelist[((route[i] - 1) * QT) + (route[i + 1] - 1)];
        //т.к таблица расстояний представлена одномерным массивом,
        //то необходимый индекс выглядит не очевиднее, чем например
        //при варианте двумерного массива routelist[3][2]
    }
    if (ring != 0) //если путь замкнут...
        length += routelist[(route[0] - 1)*QT + route[QT - 1] - 1]; //добавляем к длине расстояние [от последнего до первого города]
}
bool s_way::incr()
{
    return next_permutation(route + 1, route + QT); //Увеличиваем путь, используя стандартную функцию
}