Лекция 5: Задача о минимальном контролирующем множестве вершин и венгерский алгоритм

Подробности

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

В лекции рассказывается о ходе решения задачи о минимальном контролирующем множестве вершин, а также о венгерском методе, его сути и недостатках. Кроме этого рассматривается венгерский алгоритм, его общая схема и частные случаи.