Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Поиск максимального потока
СообщениеДобавлено: 25 май 2017, 07:45 
Не в сети
Начинающий
Зарегистрирован:
25 май 2017, 07:14
Сообщений: 1
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Всем привет! помогите разобраться с задачей: Заданы сеть и начальный поток

Требуется построить максимальный поток, считая вершину с номером 1 источником и вершину с номером 4 стоком. Указать минимальное сечение, величина которого равна максимальному потоку.

Пробовала строить максимальный поток по алгоритму Форда-Фалкерсона, но там левый граф никак не учитывался, есть подозрение, что здесь его использовать нельзя

Нашла алгоритм с пометками вершин, но не могу разобраться как именно эти вершины помечать и как учитывать левый граф при этом (в пометке два числа в круглых скобках, что означает каждое из них простым русским языком?)

Буду благодарна за любую подсказку или ссылку на подробно рассмотренный аналогичный пример!

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ 1 сообщение ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Алгоритм Гомори-Ху. Поиск максимального потока

в форуме Дискретная математика, Теория множеств и Логика

silent_var

0

583

17 май 2016, 19:54

Поиск максимального значения

в форуме Задачи со школьных и студенческих олимпиад

Nastya Way

6

456

23 фев 2016, 17:42

Уравнение теплового потока

в форуме Молекулярная физика и Термодинамика

andrzej

3

913

09 ноя 2014, 22:09

Плотность теплового потока

в форуме Векторный анализ и Теория поля

Andrey82

15

570

30 июл 2021, 06:08

Вычисление потока векторного поля через полную пов-ть пир-ды

в форуме Векторный анализ и Теория поля

Lightning74

1

554

05 май 2014, 18:57

Мода и медиана потока случайных величин в режиме онлайн

в форуме Математическая статистика и Эконометрика

xjorge

1

180

22 дек 2022, 12:39

Лейка максимального объёма

в форуме Дифференциальное исчисление

lady_grachovaa

1

117

04 дек 2018, 16:22

Метод максимального правдоподобия

в форуме Математическая статистика и Эконометрика

Irosanem

3

421

26 дек 2016, 14:38

Оценка максимального правдоподобия

в форуме Теория вероятностей

TeorVer

1

431

13 окт 2015, 22:55

Метод максимального правдоподобия

в форуме Математическая статистика и Эконометрика

katby

0

371

23 ноя 2017, 10:15


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 15


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved