Лекция 2: Задачи минимального покрывающего дерева и задачи с весовыми функциями
defaultValue- Подробности
- Категория: Алгоритмы: построение и анализ
Лекция посвящена нескольким задачам: задаче минимального покрывающего дерева, задаче с двумя весовыми функциями на одном графе, задаче с одной весовой функцией и двумя покрывающими деревьями. В лекции рассказывается также об алгоритме Крускала и алгоритме Прима.
defaultValue
