Алгоритмы и структуры данных. Лекция 9. Алгоритм Прима (Prim’s algorithm) на Python
10 месяцев назад
10 Графовых алгоритмов
Графы превратились в невероятно сильное средство моделирования и получения данных из соцсетей, веб-страниц и ссылок, а также определения местоположения и маршрутов в GPS. Любой набор объектов, которые связаны друг с другом, можно сейчас представить с помощью графа...
Кому и за что присудили Абелевскую премию в этом году
Вчера (17 марта) Норвежская академия наук объявила о присуждении абелевской премии за 2021 год. Её получили Ласло Ловас (László Lovász, Будапешт) и Ави Вигдерсон (Avi Wigderson, Принстон) за «за их...