0 / 0 / 0
Регистрация: 12.05.2017
Сообщений: 1

Поиск максимального потока в графе

12.05.2017, 09:36. Показов 2482. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Прошу напишите код программы для поиска максимального потока в графе на паскале
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
12.05.2017, 09:36
Ответы с готовыми решениями:

Поиск максимального потока методом Форда-Фалкерсона
Здрасвуйте помогите мне пожалуйста найти поиск максимального потока методом Форда-Фалкерсона; для поиска дополняющего пути используется...

Нахождение максимального потока в простейшем графе по алгоритму Диница
Есть такой вот неориентированный граф с пропускными способностями рёбер равными единице. Максимальный поток равен двум. Но как получился...

Нахождение максимального потока в графе (нужно объяснение кода)
Ребят, очень нужна помощь с полным объяснением кода. Это курсовая работа на тему: Нахождение максимального потока в графе. Для разработки...

1
Эксперт Pascal/Delphi
6811 / 4568 / 4819
Регистрация: 05.06.2014
Сообщений: 22,438
12.05.2017, 10:51
http://acm.mipt.ru/twiki/bin/v... MaxFlowPAS
http://acm.mipt.ru/twiki/bin/v... RelablePAS
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
12.05.2017, 10:51
Помогаю со студенческими работами здесь

Поиск минимального и максимального пути в графе
Необходимо найти минимальный и максимальный пути от данной вершины (ее указывает пользователь) до всех остальных вершин в графе. На...

Поиск максимального потока
Дали задание по поиску максимального потока, посмотрите пожалуйста файл, может есть какой то алгоритм решения. Наткнулся на онлайн...

Нахождение максимального пути в нагруженном графе
Здравствуйте! Очень много где искал, но все же не нашел описание алгоритма нахождения максимального пути в нагруженном графе. Везде где...

Задача о нахождении максимального пути в графе
Помогите пожалуйста, я нашла кратчайший путь, воспользовалась алгоритмом Беллмана — Форда. Взяла соответствующим полукольцом...

Поиск циклов в графе. Поиск центра взвешенного графа
В интернете, к сожалению, по этим вопросам не так уж много нашел. Можете посоветовать статью/пособие, где было бы подробно об этом написано?


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

Новые блоги и статьи
sshd restrictions, ssh access limitations
jigi33 26.03.2025
sshd restrictions | ssh access limitations рестрикции доступа на сервер sshd статья: https:/ / www. golinuxcloud. com/ restrict-allow-ssh-certain-users-groups-rhel
Компиляция C++ с Clang API
NullReferenced 24.03.2025
Компиляторы обычно воспринимаются как черные ящики, которые превращают исходный код в исполняемые файлы. Мы запускаем компилятор командой в терминале, и вуаля — получаем бинарник. Но что если нужно. . .
Многопоточное программировани­е в C#: Класс Thread
UnmanagedCoder 24.03.2025
Когда запускается приложение на компьютере, операционная система создаёт для него процесс - виртуальное адресное пространство. В C# этот процесс изначально получает один поток выполнения — главный. . .
SwiftUI Data Flow: Передача данных между представлениями
mobDevWorks 23.03.2025
При первом знакомстве со SwiftUI кажется, что фреймворк предлагает избыточное количество механизмов для передачи данных: @State, @Binding, @StateObject, @ObservedObject, @EnvironmentObject и другие. . . .
Моки в Java: Сравниваем Mockito, EasyMock, JMockit
Javaican 23.03.2025
Как протестировать класс, который зависит от других сложных компонентов, таких как базы данных, веб-сервисы или другие классы, с которыми и так непросто работать в тестовом окружении? Для этого и. . .
Архитектурные паттерны микросервисов: ТОП-10 шаблонов
ArchitectMsa 22.03.2025
Популярность микросервисной архитектуры объясняется множеством важных преимуществ. К примеру, она позволяет командам разработчиков работать независимо друг от друга, используя различные технологии и. . .
Оптимизация рендеринга в Unity: Сортировка миллиона спрайтов
GameUnited 22.03.2025
Помните, когда наличие сотни спрайтов в игре приводило к существенному падению производительности? Время таких ограничений уходит в прошлое. Сегодня геймдев сталкивается с задачами совершенно иного. . .
Образование и практика
Igor3D 21.03.2025
Добрый день А вот каково качество/ эффективность ВУЗовского образования? Аналитическая геометрия изучается в первом семестре и считается довольно легким курсом, что вполне справедливо. Ну хорошо,. . .
Lazarus. Таблица с объединением ячеек.
Massaraksh7 21.03.2025
Понадобилась представление на экране таблицы с объединёнными ячейками. И не одной, а штук триста, и все разные. На Delphi я использовал для этих целей TStringGrid, и то, кривовато получалось. А в. . .
Async/await в Swift: Асинхронное программировани­е в iOS
mobDevWorks 20.03.2025
Асинхронное программирование долго было одной из самых сложных задач для разработчиков iOS. В течение многих лет мы сражались с замыканиями, диспетчеризацией очередей и обратными вызовами, чтобы. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru