![]() 83 / 19 / 5
Регистрация: 01.02.2015
Сообщений: 655
|
|
1 | |
Алгоритм Форда-Фалкерсона максимальный поток22.10.2015, 21:26. Показов 2791. Ответов 1
Метки нет Все метки)
(
Для определения потока в сети используют алгоритм Форда-Фалкерсона:
а) ищем любую цепь из истока графа в сток; б) каждой дуге приписываем возможный больший поток из истока в сток (записываем его через дробь с весом дуги; при этом поток не может превысить вес дуги, но может быть ему равен); в) если поток становится равен весу дуги, то эта дуга является насыщенной, то есть через нее нельзя пройти при рассмотрении цепей в графе; г) так перебираем все возможные цепи, пока станет невозможно попасть из истока в сток; д) поток в сети будет равен сумме потоков всех дуг, инцидентных стоку графа (следует заметить, что сумма потоков всех дуг, инцидентных стоку графа равна сумме потоков всех дуг, инцидентных истоку графа). есть код на непонятном для меня языке программирования Код
Программа к задаче: > restart:with(networks): > new(G):V:=$1..14:addvertex([V],G): > v1:=1:#источник > v2:=14:#сток > E:=[[1,5],[1,4],[1,3],[1,2],[2,3],[2,6],[3,4],[3,7],[4,8],[4,9],[4,5],[5,9],[6,10],[6,3],[7,4],[7,11],[7,6],[8,7],[8,12],[8,13],[9,13],[9,8],[10,14],[10,7],[11,10],[11,8],[11,14],[12,14],[12,11],[13,12],[13,14]]: > w:=[9,8,6,6,3,4,4,4,5,10,3,6,5,9,10,5,8,8,5,12,7,7,6,10,8,12,9,7,8,7,6]: > addedge(E,weights=w,G): > potok=flow(G,v1,v2,ed);
0
|
22.10.2015, 21:26 | |
22.10.2015, 21:26 | |
Ответы с готовыми решениями:
1
алгоритм Форда-Фалкерсона максимальный поток Алгоритм Форда-Фалкерсона, максимальный поток в сети |
19 / 19 / 12
Регистрация: 09.12.2014
Сообщений: 250
|
|
23.10.2015, 09:59 | 2 |
можно, но приведи ещё коды этих функций:
1
|
23.10.2015, 09:59 | |
Помогаю со студенческими работами здесь
2
Алгоритм Форда-Фалкерсона Алгоритм Форда-Фалкерсона Алгоритм Форда-Фалкерсона Алгоритм Форда-Фалкерсона, программа выводит ноль Алгоритм Форда-Фалкерсона. Нахождение максимального потока сети Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
![]() |
Опции темы | |
|
Новые блоги и статьи
![]() |
||||
Использование кэша Laravel - полный гайд
bytestream 18.02.2025
Кэширование - один из наиболее эффективных способов повышения производительности веб-приложений. В современном мире, где скорость загрузки страниц напрямую влияет на удержание пользователей и. . .
|
Создаем REST API в Laravel с аутентификацией через Passport
bytestream 18.02.2025
Разработка современных веб-приложений все чаще требует создания надежного и хорошо структурированного API. REST API стал стандартом де-факто для построения взаимодействия между клиентской и серверной. . .
|
Пайплайны в Laravel - полный гайд
bytestream 18.02.2025
Разработка современных веб-приложений часто требует обработки сложных процессов, состоящих из множества последовательных шагов. Например, при создании системы комментариев может потребоваться. . .
|
Как правильно использовать @required в Symfony
bytestream 18.02.2025
При разработке приложений на Symfony мы часто сталкиваемся с необходимостью внедрения зависимостей. Фреймворк предоставляет несколько способов управления этим процессом, и одним из таких инструментов. . .
|
Система безопасности в Laravel: возможности и примеры
Wired 18.02.2025
Каждый день появляются новые виды атак и уязвимостей, которые могут поставить под угрозу конфиденциальные данные пользователей и функционирование всей системы. В этом контексте выбор надежного. . .
|
Давайте сравним Django и Laravel
Wired 18.02.2025
Django и Laravel - два мощных инструмента, которые часто сравнивают между собой. Оба фреймворка предлагают разработчикам богатый набор возможностей для создания масштабируемых веб-приложений, но. . .
|
Laravel или React - что лучше?
Wired 18.02.2025
В разработке веб выбор правильного инструмента часто определяет успех всего проекта. Особенно интересным представляется сравнение Laravel и React - двух популярных технологий, которые часто. . .
|
Laravel 11: новые возможности, гайд по обновлению
Wired 18.02.2025
Laravel 11 - это новая масштабная версия одного из самых популярных PHP-фреймворков, выпущенная в марте 2024 года. Эта версия продолжает традицию внедрения передовых технологий и методологий. . .
|
Миграции в Laravel
Wired 18.02.2025
Разработка веб-приложений на Laravel неразрывно связана с управлением структурой базы данных. При работе над проектом часто возникает необходимость вносить изменения в схему базы данных - добавлять. . .
|
Аутентификация в Laravel
Wired 18.02.2025
В современном мире веб-разработки безопасность пользовательских данных становится критически важным аспектом любого приложения. Laravel, как один из самых популярных PHP-фреймворков, предоставляет. . .
|