Изменения

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

Алгоритм двух китайцев

1 байт добавлено, 11:23, 30 декабря 2011
Сложность
== Сложность ==
Всего будет построено не более <tex>|V|</tex> конденсаций. Конденсацию можно построить за <tex>O(|E|)</tex>. Значит , алгоритм можно реализовать за <tex>O(|V||E|)</tex>.
== Источники ==
322
правки

Навигация