Венгерский алгоритм

Аватар автора
Кирсанов М.Н 2025
Задачу о назначениях (5*5) решаем алгоритмом Куна (Harold W. Kuhn). По ходу решения строим двудольные графы, выполняем альфа- преобразование, ищем чередующиеся цепи.

0/0


0/0

0/0

0/0