Изменения

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

Анализ реализации с ранговой эвристикой

62 байта добавлено, 10:10, 22 марта 2011
Нет описания правки
Рассмотрим сумму <tex>{\sum_{get} \limits} ~ {\sum_{v:v \in get,v \in T3} \limits} 1~/m < {\sum_{get} \limits} ~ {\sum_{v:v \in get,v \in T3} \limits} 1/n </tex>
Из первого утверждения и того что происходит сжатие путей следует <tex> R(P(x)) </tex> cтрого увеличивается при переходе по ребру из Т3.
Как максимум через <tex> x^{R(k)} </tex> переходов ребро перестанет появляться в классе Т3.
Анонимный участник

Навигация