Тёмный

Решение задачи о назначениях (Венгерский алгоритм) 

Вячеслав Малашкін
Подписаться 11
Просмотров 7 тыс.
50% 1

Опубликовано:

 

25 окт 2016

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 8   
@Axel-yu1ev
@Axel-yu1ev 4 месяца назад
Спасибо тебе, отлично объяснил) правда всё равно разбираться и разбираться, но главное - принцип решения)
@-4-154
@-4-154 3 года назад
Спасибо, наконец то разобрался с этим алгоритмом
@wasabi_yo
@wasabi_yo 3 года назад
а если у меня в задаче всего один исполнитель, что тогда делать?
@user-wq1zi4eq8e
@user-wq1zi4eq8e 3 года назад
Задача о назначениях предполагает равное количество работ и исполнителей. И требуется распределить эти работы между работниками. Если число работ и исполнителей разное, то такая постановка похожа больше на транспортную задачу
@user-wq1zi4eq8e
@user-wq1zi4eq8e 3 года назад
При этом нужно следить, чтобы работник выполнял только одну работу. Кстати, можно попробовать ввести фиктивных работников с нулевой производительностью
@wasabi_yo
@wasabi_yo 3 года назад
@@user-wq1zi4eq8e спасибо, попробую
@elijah7761
@elijah7761 6 лет назад
каб лепш, дык і не трэба
@dimaan29
@dimaan29 Год назад
Вот попробуй запрограммируй все эти крестики-нолики. С плюсиками сильно замудрили.
Далее
Венгерский алгоритм
34:33
Просмотров 18 тыс.
ВСЕ СЕКРЕТЫ КОТА В ВР ( I Am Cat VR )
22:46
Венгерский метод
11:21
Просмотров 10 тыс.
Метод северо-западного угла
7:38