max-flow

0зной

2ответ

3 Максимальный поток доказать или опровергнуть небольшие вопросы

Вопросов: для (а) кажется, что это не так, мы можем плавник пример потока растущего без е насыщения. для (б) кажется правдой, но я не уверен, как это доказать. Может быть, из-за мин вырезать максималь

5зной

1ответ

Мин затрат макс потока с усилением :: successive_shortest_path_nonnegative_weights

Мне нужно вычислить мин затрат макс-поток для сети потока с помощью функции boost::successive_shortest_path_nonnegative_weights() доступна в BGL (v 1_60_0). Как указано в documentation, the directed

0зной

2ответ

Ошибка при приближении к максимальному совпадению двух сторон

Двусторонний граф с источником и раковиной приведен ниже. Емкость каждого ребра составляет 1 единица: Source : GeeksforGeeks Я пытаюсь найти максимальный поток от источника до потолка. Один из подходо

1зной

1ответ

Теория графов - глобально минимальный разрез и его последствия

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

4зной

5ответ

профессор Дети Адама (определения максимального потока)

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