Эволюционные алгоритмы поиска эйлерова цикла в графе

Материал из Викиконспекты
Перейти к: навигация, поиск

Постановка задачи

Определение:
Эйлеров цикл в графе — это путь, проходящий по всем рёбрам графа ровно по одному разу.


Предыдущие результаты

Алгоритм

Представление графа

Фитнес функция

Операция мутации

Выбор вершин для мутации