Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Вероятностные алгоритмы
Эффективные алгоритмы

Что: Лекция
Когда: Воскресенье, 25 ноября 2007, 18:20–19:50
Где: ПОМИ РАН
Слайды: efficientalgorithms_lecture_251107.pdf

Описание

Линейный вероятностный алгоритм нахождения минимального покрывающего дерева. Алгоритм и оценки времени его работы в худшем и среднем случае.