hungarian-algorithm

3зной

1ответ

Второе лучшее решение задачи присвоения с использованием венгерского алгоритма

Для нахождения наилучшего решения в задаче назначения легко использовать венгерский алгоритм. Например: A | 3 4 2 B | 8 9 1 C | 7 9 5 При использовании венгерского алгоритма на этом вы стали: A |

6зной

2ответ

Могу ли я использовать венгерский алгоритм, чтобы найти максимальную стоимость?

Венгерский алгоритм решает проблему назначения в полиномиальное время. Учитывая рабочие и задачи и матрицу n × n, содержащую затраты на назначение каждого работника на задание, он может найти задание

0зной

1ответ

Постройте группы из двух человек из списка людей с рейтингом

У меня есть список людей и рейтинг того, насколько хороша эта комбинация. Мне нужно максимизировать рейтинг. Я уже посмотрел на венгерский алгоритм, но он решает несколько другую проблему. Как вы може

1зной

1ответ

Оптимальные пары самых удаленных точек

У меня есть четный набор точек в 2D. Мне нужен алгоритм, который может создавать пары этих точек, так что общая сумма расстояния между парами максимальна. Динамическое программирование, жадный подход

0зной

2ответ

Нахождения максимальной суммы счастья

У меня есть проблема, чтобы решить, и не видит оптимальное решения:/Проблема заключается в том: У меня есть п рабочие и к рабочим местам. Каждая работа должна выполняться указанным числом работников,

0зной

1ответ

ЕМА-венгерско-алгоритм не работает

Я хотел оформить это приложение hungarian system я импортируемый этот проект в NetBeans, но он дает мне ошибку, как error: cannot find symbol public class HungarianApp extends SingleFrameApplication

0зной

1ответ

Максимальное соответствие продукта в двухсторонних графиках

Я пытаюсь решить эту проблему: Jobs. До сих пор я думал, что проблема такая же, как у Assignment Problem с дистрибьюторами и районами, представленными как двудольный граф, и ребрами, представляющими в