Решить задачу о потоках
Отменен
Заказ
3747397
Раздел
Математические дисциплины
Предмет
Методы оптимальных решений
Тип работы
Антиплагиат
Не указан
Срок сдачи
20 Дек 2020 в 19:00
Цена
Договорная
Блокировка
10 дней
Размещен
18 Дек 2020 в 19:23
Просмотров
81
Описание работы
На заданной сети указаны пропускные способности ребер. Предполагается, что пропускные способности В ОБОИХ НАПРАВЛЕНИЯХ ОДИНАКОВЫ.
1) Сформулировать на сети поток максимальной мощности, направленный из истока I в сток S;
2) Выписать ребра, образующие на сети разрез минимальной пропускной способности.
В ходе работы сформировать начальный поток, составить подмножества вершин, достижимых из истока I по ненасыщенным ребрам, выделить путь, увеличить его на дельту, построить новый поток
В приложении методичка, похожий пример стр.89-95
Нужно решить быстро, так как другой заказчик подвел.
Нужна такая же работа?
- Разместите заказ
- Выберите исполнителя
- Получите результат
| Гарантия на работу | 1 год |
| Средний балл | 4.96 |
| Стоимость | Назначаете сами |
| Эксперт | Выбираете сами |
| Уникальность работы | от 70% |
Предыдущий заказ
Следующий заказ
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
