Pavel Mavrin АиСД S03E05. Минимальное остовное дерево

🎯 Загружено автоматически через бота: 🚫 Оригинал видео: 📺 Данное видео является собственностью канала Pavel Mavrin. Оно представлено в нашем сообществе исключительно в информационных, научных, образовательных или культурных целях. Наше сообщество не утверждает никаких прав на данное видео. Пожалуйста, поддержите автора, посетив его оригинальный канал: @pavelmavrin. ✉️ Если у вас есть претензии к авторским правам на данное видео, пожалуйста, свяжитесь с нами по почте support@, и мы немедленно удалим его. 📃 Оригинальное описание: Алгоритмы и структуры данных. Семестр 3. Лекция 5. На пятой лекции мы поговорили о том, как искать в графе минимальное остовное дерево, а так же обсудили смежную задачу о поиске минимального дерева путей в ориентированном графе. Университет ИТМО, 2021 г.