ЧакЭ одобряЭ
![]() 285 / 284 / 86
Регистрация: 27.12.2009
Сообщений: 1,767
|
|||||||||||
Алгоритм Форда-Фалкерсона, программа выводит ноль30.11.2010, 13:10. Показов 2906. Ответов 4
Метки нет Все метки)
(
в чем проблема?вроде матрица инициализируется раз выводит первоначальную матрицу
Не по теме: это алгоритм форда-фалкерсона.
![]() Добавлено через 3 часа 31 минуту ![]() ![]() ![]() Добавлено через 12 часов 50 минут вот исходник на java если что
0
|
30.11.2010, 13:10 | |
Ответы с готовыми решениями:
4
Алгоритм Форда-Фалкерсона Входные данные. Метод Форда-Фалкерсона Алгоритм Форда-Фалкерсона |
![]() 94 / 94 / 14
Регистрация: 04.06.2010
Сообщений: 223
|
|
30.11.2010, 14:10 | |
А есть какие-нибудь конкретные примеры. Матрица такая-то, ответ должен быть такой-то, а то с транспортными сетями туго.
По крайней мере, если в функции potok все элементы массива ar приравнять к false, то по крайней мере уже не ноль. Однако насколько правильный ответ, сложно сказать. Я что-то до конца алгоритм не поняла.
0
|
ЧакЭ одобряЭ
![]() 285 / 284 / 86
Регистрация: 27.12.2009
Сообщений: 1,767
|
|
30.11.2010, 19:59 [ТС] | |
а пример написан в коде java
032 002 000 и ответ 4 для большей сети есть тоже матрица.правда я там точный ответ не знаю по сути код на java мало отличается от того же что я написал на си но не работает даже с примером который в коде Добавлено через 1 час 51 минуту Algorithm Ford–Fulkerson 1)Inputs Graph G with flow capacity c, a source node s, and a sink node t 2)Output A flow f from s to t which is a maximum for all edges (u,v) 3)While there is a path p from s to t in Gf, such that cf(u,v) > 0 for all edges : Find For each edge (Send flow along the path) (The flow might be "returned" later) вот суть этой реализации.перевести? но пометка true означает что есть путь из вершины Добавлено через 3 минуты двумя фразами - рекурсивно просматривается есть ли путь из вершины в вершину.параллельно ищется минимальное ребро чтобы вычесть его размер из всех ребер пути как пропущенный поток Добавлено через 3 минуты а какой ответ? Добавлено через 4 минуты О!верно однако.4 получается.проверим на чем-то помощнее... Добавлено через 7 минут работает теперь. получается на java массив автоматически создавался из false?
0
|
30.11.2010, 19:59 | |
Помогаю со студенческими работами здесь
5
Алгоритм Форда-Фалкерсона алгоритм Форда-Фалкерсона максимальный поток Алгоритм Форда-Фалкерсона максимальный поток Алгоритм Форда-Фалкерсона, максимальный поток в сети Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Опции темы | |
|
Новые блоги и статьи
![]() |
||||
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. В течение многих лет мы сражались с замыканиями, диспетчеризацией очередей и обратными вызовами, чтобы. . .
|