hungarian-algorithm

0зной

1ответ

венгерский метод с запрещенными заданиями и неразрешимыми матрицами

Я не так хорошо разбираюсь в задаче о назначениях и пытаюсь найти альтернативу Манкрес/Венгерское метод, который работает для вариаций задачи о назначениях, где: Некоторые присвоения не разрешены. Воз

1зной

1ответ

Учитывая, что матрица 2d находит минимальную сумму элементов, так что элемент выбирается из каждой строки и столбца?

Найти минимальную сумму элементов n * n 2D-матрицы, чтобы я мог выбрать один и только один элемент из каждой строки и столбца? Например 4 12 6 6 Если я выбираю 4 из строки 1 я не могу выбрать 12 и

4зной

1ответ

Венгерский алгоритм с неравным числом рабочих и заданиями

У меня проблемы с прослушиванием меня какое-то время. У нас есть «рабочие» w_0, w_1 ... w_n и задачи t_0, t_1, ... t_m и длительности D_ij такие, что w_i может завершить t_j за это количество часов. К

1зной

1ответ

print_matrix библиотеки munkres python генерирует исключение в матрице, содержащей нули

Lowest cost through this matrix: Traceback (most recent call last): File "muncre.py", line 8, in <module> print_matrix(matrix, msg='Lowest cost through this matrix:') File "/usr/lib/p

0зной

1ответ

Что мне нужно знать о создании списка ранжированных путей из 2D-массива?

Предположим, у меня есть матрица оборудования и их характеристики. Шляпы, рубашки, брюки, сапоги. Каждый внутренний-массив может отличаться по размеру, но там всегда будет определенное количество внут

0зной

1ответ

Назначение-роблем, если задание доступно не один раз

У меня проблема с нормальным назначением, где я хочу сопоставить работников с заданиями. Но есть несколько видов заданий, каждый из которых имеет заданное количество позиций. Так, например, мне понадо

2зной

1ответ

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

Я следую руководству по Youtube of the Indian guy about the Hungarian problem. Я складываю в том месте, где он решает, какие строки и столбцы будут выбраны для следующего шага. Его пример не имеет про