Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ 1 сообщение ] |
|
Автор | Сообщение | |
---|---|---|
andrey-fire |
|
|
Требуется построить максимальный поток, считая вершину с номером 1 источником и вершину с номером 4 стоком. Указать минимальное сечение, величина которого равна максимальному потоку. Пробовала строить максимальный поток по алгоритму Форда-Фалкерсона, но там левый граф никак не учитывался, есть подозрение, что здесь его использовать нельзя Нашла алгоритм с пометками вершин, но не могу разобраться как именно эти вершины помечать и как учитывать левый граф при этом (в пометке два числа в круглых скобках, что означает каждое из них простым русским языком?) Буду благодарна за любую подсказку или ссылку на подробно рассмотренный аналогичный пример! |
||
Вернуться к началу | ||
[ 1 сообщение ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Алгоритм Гомори-Ху. Поиск максимального потока | 0 |
583 |
17 май 2016, 19:54 |
|
Поиск максимального значения | 6 |
456 |
23 фев 2016, 17:42 |
|
Уравнение теплового потока
в форуме Молекулярная физика и Термодинамика |
3 |
913 |
09 ноя 2014, 22:09 |
|
Плотность теплового потока
в форуме Векторный анализ и Теория поля |
15 |
570 |
30 июл 2021, 06:08 |
|
Вычисление потока векторного поля через полную пов-ть пир-ды
в форуме Векторный анализ и Теория поля |
1 |
554 |
05 май 2014, 18:57 |
|
Мода и медиана потока случайных величин в режиме онлайн | 1 |
180 |
22 дек 2022, 12:39 |
|
Лейка максимального объёма
в форуме Дифференциальное исчисление |
1 |
117 |
04 дек 2018, 16:22 |
|
Метод максимального правдоподобия | 3 |
421 |
26 дек 2016, 14:38 |
|
Оценка максимального правдоподобия
в форуме Теория вероятностей |
1 |
431 |
13 окт 2015, 22:55 |
|
Метод максимального правдоподобия | 0 |
371 |
23 ноя 2017, 10:15 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 15 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |