Изменения

Перейти к: навигация, поиск
Выбор вершин для мутации
<tex>p = \frac{1} {2\delta d(G)m} </tex>
 
Эти три случая эквивалентны в случае разреженного графа (в котором <tex>d(G) = \delta d(G) = \Delta (G)</tex>). В общем случае <tex>d(G) \le \delta d(G) \le \Delta (G)</tex> и лучший результат достигается для способа, ориентированный на вершины.
==== Стратегии RLS и (1+1) EA ====
Анонимный участник

Навигация