| Что: | Лекция |
| Когда: | Воскресенье, 25 ноября 2007, 18:20–19:50 |
| Где: | ПОМИ РАН |
| Слайды: | efficientalgorithms_lecture_251107.pdf |
Линейный вероятностный алгоритм нахождения минимального покрывающего дерева. Алгоритм и оценки времени его работы в худшем и среднем случае.
