Изменения

Перейти к: навигация, поиск

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

1 байт добавлено, 16:04, 20 июня 2012

→‎Время работы алгоритма

<tex>\sum_{k=1}^{m} \frac{1} {k \cdot q} </tex>

Подствляя вместо <tex>q</tex> различные <tex>p</tex> для разных стратегий выбора пар вершин получаем следующие оценки времени работы алгоритма:

47

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/26148»