Изменения

Перейти к: навигация, поиск
Предыдущие результаты
=== Предыдущие результаты ===
====Перестановка ребер ====
Пусть задан набор ребер для графа <tex>G</tex> задан набор всех его ребер <tex>(e_1, e_2, \dots e_m)</tex>. На каждом шаге два случайно выбранных ребра меняются местами. Фитнес-функция — длина максимального пути в множестве ребер. Алгорим работает за экспоненциальное время.
=== Алгоритм ===
Анонимный участник

Навигация