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