в графе необходимо обойти все ребра минимум один раз. В вершины и ребра можно ходить несколько раз. Главное обойти все ребра кратчайшим путем (оптимальным). Граф неориентированный. Граф может быть большим (500-1000 вершин), желательно использовать муравьиный алгоритм. На выходе должна быть последовательность вершин обхода
вот маленький пример, пронумерованы вершины в порядке прохождения (один из возможных вариантов). Здесь по пяти ребрам повторно проходим, т.е. оптимизация состоит в том, чтобы как можно меньше повторений
Бюджет: 2100 UAH Срок: 7 дней
добрый день, готов реализовать на C#,
муравьиный алгоритм не даст минимального решения, какие критерии выполнения? адекватное время или минимальный результат?
Бюджет: 1800 UAH Срок: 4 дня
Выполню без проблем на C# или java, подберу максимально оптимальный алгоритм
Опишите подробнее, как должен задаваться граф и в каком виде выводится результат
