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

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







Видеотека

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