« Предыдущий вопрос
Алгоритм Флойда нахождения кратчайшего пути

Позволяет нати путо между любыми 2 узлами одновременно. Путь находится не кратчайший. Проблема: веро

Загрузка
Скачать Получить на телефон
например +79131234567

txt fb2 ePub html

на телефон придет ссылка на файл выбранного формата

Что это

Шпаргалки на телефон — незаменимая вещь при сдаче экзаменов, подготовке к контрольным работам и т.д. Благодаря нашему сервису вы получаете возможность скачать на телефон шпаргалки по теории принятия решений (ТПР). Все шпаргалки представлены в популярных форматах fb2, txt, ePub , html, а также существует версия java шпаргалки в виде удобного приложения для мобильного телефона, которые можно скачать за символическую плату. Достаточно скачать шпаргалки по теории принятия решений (ТПР) — и никакой экзамен вам не страшен!

Сообщество

Не нашли что искали?

Если вам нужен индивидуальный подбор или работа на заказа — воспользуйтесь этой формой.

Следующий вопрос »
Метод Форда-Фалкерсона.

Перебор сквозных путей от истока к стоку с вычислением пропускных способностей этих путей. Для работ

Задача о максимальном потоке.


Задача транпотрировки нефти.
Сегмены как направл так и не направ.
Разрез, Пропускная спосбность разреза.
Ш1. Для всех ребер положим пропускную способность (cij,cji)/ Исток [B,-]
Ш2. Определим ребра по котором можно спускаться. если такие есть то Ш3 иначе Ш4
Ш3. Находим максимальный узел по которо можео спускаться., помечаем узел [ak,i], если k=n, то скваозной путь найден и Ш5, иначе идем дальше.
Ш4. Если i=1 то сквозных путей больше нет. Ш6. иначе Ш2
Ш5. Определение остаочной сети. Вычтем их пути конечное значени поступаившее в конечный узел.
Ш6. Макс сквозной поток юудет равен сумме сквозных путей.