Муравьиный алгоритм С++

@termostat · Регистрация: 18.12.2019

Студворк — интернет-сервис помощи студентам

Здравствуйте. Проблемма следующая. Есть матрица смежности точек графа с растояниями между вершинами. Как применить муравьиный алгоритм для решения задачи комивояжера? Поддержу рублём знатоков, так сказать.

@termostat · 19.12.2019, 12:21 **[ТС]**

Окей, это я решил, оказалось не особо сложно. След. проблема в том что маршрут теперь рассчитывается через все города. Как обеспечить себе проход только от начального до конечного города?
Листинг функции "маршрут":

C++
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
27
28
29
30
31
32
33
34
void ACO::route (int antk)
{
    ROUTES[antk][0] = INITIALCITY;
    for (int i=0; i<NUMBEROFCITIES-1; i++)
    {
        int cityi = ROUTES[antk][i];
        int count = 0;
        for (int c=0; c<NUMBEROFCITIES; c++)
        {
            if (cityi == c)
            {
                continue;   
            }
            if (exists (cityi, c))
            {
                if (!vizited (antk, c))
                {
                    PROBS[count][0] = PHI (cityi, c, antk);
                    PROBS[count][1] = (double) c;
                    count++;
                }
 
            }
        }
        
        // deadlock
        if (0 == count)
        {
            return;
        }
        
        ROUTES[antk][i+1] = city();
    }
}

Новые блоги и статьи Все статьи Все блоги /
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .

@termostat 0 / 0 / 0 Регистрация: 18.12.2019 Сообщений: 2

	Муравьиный алгоритм С++ 18.12.2019, 17:39. Показов 4017. Ответов 1 Метки algorithm, c++, console (Все метки) Здравствуйте. Проблемма следующая. Есть матрица смежности точек графа с растояниями между вершинами. Как применить муравьиный алгоритм для решения задачи комивояжера? Поддержу рублём знатоков, так сказать. 0