Вопросы с тегом макс потока - PullRequest

Вопросы с тегом макс потока

1 голос
2 ответов

Давайте рассмотрим лигу из n команд, где каждая команда играет против всех остальных ровно два раза...

Robert Zucchina / 21 июня 2019
0 голосов
0 ответов

Я пытаюсь разработать алгоритм для решения задачи планирования семинара. Проблема заключается в...

JohnDoe / 27 мая 2019
0 голосов
1 ответ

У меня есть какая-то проблема Min-cost-max-flow с простыми уравнениями баланса в ограничениях, но с...

Dmitry Pyatin / 29 апреля 2019
0 голосов
0 ответов

Я застрял в проблеме Дефектный поток Я не понимаю, как F [u] = 0 гарантирует ациклический граф в...

aka1234 / 31 марта 2019
0 голосов
1 ответ

Я работаю над определенным упражнением и застрял. Решить: Решить проблему спроса на тираж. Есть...

Marios Louvaris / 17 марта 2019
0 голосов
1 ответ

Я изучаю алгоритм Форда-Фулкерсона и понимаю, что нам нужны обратные ребра, потому что выбранный...

tomhanksssssss / 19 февраля 2019
0 голосов
1 ответ

У меня возникли проблемы с пониманием алгоритма Форда-Фулкерсона для определения максимального...

wazus / 11 февраля 2019
0 голосов
0 ответов

Я пытался установить новейшую версию Pymaxflow через git.Когда я загружаю исходный код и запускаю...

Guojun Zhang / 21 декабря 2018
0 голосов
1 ответ

У меня есть следующие два вопроса. Истина или ложь: мы всегда можем найти последовательность потока...

user9355495 / 18 декабря 2018
0 голосов
0 ответов

Я пытаюсь получить минимальные сокращения после запуска алгоритма push relbel. Я взял алгоритм из...

Morpheus / 16 декабря 2018
0 голосов
0 ответов

Могу ли я использовать любые алгоритмы Boost на неориентированном графе, который должен иметь...

kreitz / 19 ноября 2018
0 голосов
0 ответов

Мой вопрос похож на этот: Алгоритм Форда-Фулкерсона с "взвешенными" ребрами Однако я включаю...

Rick Tobacco / 02 ноября 2018
0 голосов
1 ответ

Существует реализация C ++ алгоритма Dinic для задачи максимального потока, которую я пытался...

Opt / 29 октября 2018
0 голосов
1 ответ

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

Roh Codeur / 14 сентября 2018
2 голосов
1 ответ

Я бы реализовал алгоритм Эдмонда Карпа , но, похоже, он не верен, и я не получаю правильный поток,...

Saeed Amiri / 25 февраля 2012
4 голосов
0 ответов

Часть моего алгоритма требует вычисления максимального потока в сети с целочисленной пропускной...

Graddy / 16 февраля 2012
1 голос
1 ответ

Мне трудно понять следующую лемму из CLRS: Пусть G - сеть потоков, s и t - узлы источника и...

Miguel A. Friginal / 04 февраля 2012
10 голосов
3 ответов

Я ищу быстрый алгоритм для вычисления максимального потока в динамических графах (добавление /...

Saeed Amiri / 26 января 2012
54 голосов
7 ответов

Мне нужно найти минимальный разрез на графике.Я читал о потоковых сетях, но все, что я могу найти,...

cesarbs / 19 декабря 2010
3 голосов
3 ответов

Может кто-нибудь направить меня на сайт, где даны пошаговые инструкции о том, как применить метод...

sap / 03 ноября 2010
Для получения более полной информации посмотрите в списке вопросов или в популярных тегах.
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...