Лекция 2: Задачи минимального покрывающего дерева и задачи с весовыми функциями

Подробности

Категория: Алгоритмы: построение и анализ

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