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

Как получается результат

Hungarian / Kuhn–Munkres; rectangular pad нулями; max через max−c_ij.

Пример

3×3 min → assignment cost.

Ограничения

≤12×12.

Источники

• Primary method factcheck
• Методика N1RO

Проверено: 14.09.2026 · Актуальность: 14.09.2026 · Редакция N1RO