Эволюционные алгоритмы поиска эйлерова цикла в графе — различия между версиями
(Новая страница: «{{Определение |definition='''Эйлеров цикл в графе''' — это путь, проходящий по всем рёбрам графа ...») |
|||
| Строка 1: | Строка 1: | ||
| + | === Постановка задачи === | ||
{{Определение | {{Определение | ||
|definition='''Эйлеров цикл в графе''' — это путь, проходящий по всем рёбрам графа ровно по одному разу. | |definition='''Эйлеров цикл в графе''' — это путь, проходящий по всем рёбрам графа ровно по одному разу. | ||
}} | }} | ||
| + | |||
| + | === Предыдущие результаты === | ||
| + | |||
| + | === Алгоритм === | ||
| + | ==== Представление графа ==== | ||
| + | ==== Фитнес функция ==== | ||
| + | ==== Операция мутации ==== | ||
| + | ==== Выбор вершин для мутации ==== | ||
Версия 18:59, 17 июня 2012
Содержание
Постановка задачи
| Определение: |
| Эйлеров цикл в графе — это путь, проходящий по всем рёбрам графа ровно по одному разу. |
