bipartite

0зной

2ответ

Преобразование рекурсивного алгоритма в Iterative

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

4зной

2ответ

Как отображать двухсторонние графики с пакетом python networkX?

Как отображать двудольный граф в пакете python networkX с узлами из одного класса в столбце слева и справа от другого класса? Я могу создать график и отображать его как этот B = nx.Graph() B.add_node

1зной

1ответ

Является ли эта задача оптимизации двудольных графов NP-полной?

Я пытаюсь найти алгоритм полиномиального времени для решения этой проблемы, но напрасно. Я не знаком с NP-полной штукой. Просто интересно, действительно ли эта проблема NP-полная, и я не должен тратит

0зной

1ответ

Назначьте сотрудников к датам

Это мое начальное условие: I have a set of employees E1, E2, E3, ... I have a set of dates for an activity D1, D2, D3, ... For every employee, I know on which dates he is available to perform the ac

0зной

1ответ

Двустороннее сидение на круглых столах

Представьте, что у нас есть две группы, женщины и мужчины. У каждой женщины есть набор мужчин, которых они интересуют. Мы представляем их интерес как ребра в двудольном графе. Теперь мы пытаемся настр