![]() |
|
![]() ![]() ![]() |
|
i... |
|
|||
![]() Новичок Профиль Группа: Участник Сообщений: 41 Регистрация: 6.5.2003 Репутация: нет Всего: нет |
Помогите, пожалуйста, решить задачу о максимальном потоке.
1. Найти максимальный поток через данную сеть; Подскажите, пожалуйста, где можно взять исходник алгоритма Форда-Фалкерсона на Pascal'е. Если у кого есть - поделитесь. 2. Указать минимальный разрез, соответствующий максимальному потоку; 3. Назовём запасом связности неориентированного графа минимальное число рёбер, которое необходимо удалить, чтобы сделать граф несвязным. Например, запас связности дерева равен 1, а запас связности цикла равен 2. Найти запас связности графа с помощью алгоритма поиска максимального потока. |
|||
|
||||
maxim1000 |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 33 Всего: 110 |
-------------------- qqq |
|||
|
||||
![]() ![]() ![]() |
Правила форума "Алгоритмы" | |
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Алгоритмы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |