bipartite

8зной

2ответ

Минимизация числа пересечений в двудольном графе

Следующей задачи алгоритма пришла мне в голове во время рисования графа что-то несвязанное: У нас есть плоскость рисунок двудольного графа с непересекающимися множествами, расположенных в столбцах, ка

algorithm graph bipartite planar-graph 2013-11-20

---

0зной

1ответ

Как конвертировать SPOJ Quest4 в минимальную крышку вершин

Ниже приведена проблема с максимальным двупартийным соответствием: http://www.spoj.com/problems/QUEST4/ Через форумы я узнал, что проблема может быть преобразована в проблему с минимальной вершиной, к

bipartite vertex-cover 2013-10-09

---

0зной

1ответ

Что я должен использовать для реализации взвешенного двухпартийного алгоритма соответствия в C++?

У меня есть проект, он просит меня распространять курсы для студентов. Все студенты спрашивают о некоторых курсах, но им разрешено получать только некоторое количество из них (это может быть то, что о

c++ algorithm match bipartite 2013-12-14

---

0зной

2ответ

Теорема Целостности в максимальном потоке

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

bipartite network-flow 2013-12-22

---

1зной

1ответ

оптимизация двудольного графа

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

algorithm optimization graph bipartite 2013-11-18

---