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

[@jpdoriallife3906]

Спасибо пирокинезису за доступное объяснение! Ждем новый альбом и разбор алгоритма Флойда!

[@denisberezin4824]

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

[@carlparker4057]

Очень понятные видео.Делайте больше видео)

[@valeriachernysheva6167]

хорошее объяснение. спасибо)

[@СергейМелащенко-ы1г]

спасибо)

[@Nifatuk]

а можно рушить эту задачу если есть 10 работников и 20 работ, и надо распределить все работы между работниками от 1 до 3 на каждого?

[@Arm1K]

Нет, задача о назначениях решается только в закрытом виде, то есть означает, что число работников и работ будет одинаково, если попалась такая задача где есть разница в количествах, то мы добавляем фиктивную работу или фиктивного работника со стоимостью 0, в твоем случае нужно добавить еще 10 фиктивных работников) Прошло уже 4 месяца, не знаю нужен ли тебе уже ответ или нет, но надеюсь это все равно поможет)))

[@кістка]

это на минимум как я понял

[@prisonmike7958]

звук оставляет желать лучшего

[@damida6219]

Вы что-то слышите????😅