Изменения

Перейти к: навигация, поиск
Операция мутации
==== Операция мутации ====
Операция мутации вводится для двух вершин <tex>u</tex> и <tex>w</tex> из <tex>L_v</tex>. Как их выбрать описано в [http://neerc.ifmo.ru/wiki/index.php?title=%D0%AD%D0%B2%D0%BE%D0%BB%D1%8E%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D1%8B%D0%B5_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA%D0%B0_%D1%8D%D0%B9%D0%BB%D0%B5%D1%80%D0%BE%D0%B2%D0%B0_%D1%86%D0%B8%D0%BA%D0%BB%D0%B0_%D0%B2_%D0%B3%D1%80%D0%B0%D1%84%D0%B5#.D0.92.D1.8B.D0.B1.D0.BE.D1.80_.D0.B2.D0.B5.D1.80.D1.88.D0.B8.D0.BD_.D0.B4.D0.BB.D1.8F_.D0.BC.D1.83.D1.82.D0.B0.D1.86.D0.B8.D0.B8следующем разделе]. Происходит она так:
* если <tex>u=w</tex>, то ничего не делаем;
* если для <tex>u</tex> и для <tex>w</tex> нет пары, то добавляем к <tex>M_v</tex> пару <tex>(u,w)</tex>;
Анонимный участник

Навигация