Изменения
Нет описания правки
<tex>p = \frac{1} {2\delta d(G)m} </tex>
==== Время работы алгоритма ====
Для RLS и (1+1) EA верны следующие оценки времени работы алгоритма:
<tex>O(\frac{\Delta(G)^2)} {d(G)}m*log(m)</tex> для стратегии, ориентированной на вершины
<tex>O(\Delta(G)*m*log(m)</tex> для стратегии, ориентированной на ребра
<tex>O(\deltad(G)*m*log(m)</tex> для стратегии, ориентированной на пары
===Литература===
* [http://rain.ifmo.ru/~tsarev/teaching/ea-2012/lectures/p1203-doerr.pdf Doerr B., Johannsen D. Adjacency List Matchings - An Ideal Genotype for Cycle Covers]
