Изменения

Перейти к: навигация, поиск
Нет описания правки
Лучших результатов можно достичь, если использовать только операции вида <tex>jump(i, 1)</tex>. Тогда время работы будет <tex>O(m^5)</tex>.
=== Алгоритм ===
====Идея====
Основная мысль — изменить структуру хранения графа. Ниже будет показан алгоритм, работающий за <tex>O(m logm)</tex> (ранее лучшим считался результат <tex>O(m^2 logm)</tex> )
==== Представление графа ====
==== Фитнес функция ====
Анонимный участник

Навигация