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

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

 







Видеотека

Яндекс.Метрика