Изменения

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

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

9 байт убрано, 01:46, 12 декабря 2012

→‎Корректность

Из сделанных замечаний и леммы следует, что дерево <tex>T'</tex> — MST в <tex>G</tex>.

~~<br><br>~~

=== Реализация ===

Анонимный участник

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