Построение потоков максимальной мощности. Алгоритм Форда-Фалкерсона

⇐ Предыдущая 1 234 5 6 7 8 9 10 Следующая ⇒

1. Теоретическая часть:

2. Что называется сетью?

3. Определение «сток» и «исток» на сети.

4. Поток на сети.

5. Мощность потока на сети.

6. Пропускная способность дуг.

7. Разрез на сети.

8. Пропускная способность разреза.

9. Теорема Форда-Фалкерсона.

10. Прямая и обратная дуга.

11. Алгоритм Форда-Фалкерсона.

12. Алгоритм построения потока с двойным ограничением потока по дугам.

13. Алгоритм построения потока в сети с несколькими источниками-стоками.

14. Алгоритм построения потока в сети с неориентированными ребрами.

15. Алгоритм построения потоков в сети с пропускными способностями узлов.

Практическая часть:

В соответствии с вариантом для данной сети:

- определить максимальный поток на сети;

- построить разрез на сети;

- определить пропускную способность разреза

Вариант №1

Вариант №2

Вариант №3

Вариант №4

Вариант №5

Вариант №6

Вариант №7

Вариант №8

Вариант №9

Вариант №10

Вариант №11

Вариант №12

Вариант №13

Вариант №14

Вариант №15

Вариант №16

Вариант №17

Вариант №18

Вариант №19

Вариант №20

Вариант №21

Вариант №22

Вариант №23

Вариант №24

Вариант №25

Вариант №26

Вариант №27

Вариант №28

Вариант №29

Вариант №30

⇐ Предыдущая 1 234 5 6 7 8 9 10 Следующая ⇒

Дата добавления: 2014-11-10; просмотров: 1411. Нарушение авторских прав; Мы поможем в написании вашей работы!

Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...

Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...

Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

Кран машиниста усл. № 394 – назначение и устройство Кран машиниста условный номер 394 предназначен для управления тормозами поезда...

Приложение Г: Особенности заполнение справки формы ву-45 После выполнения полного опробования тормозов, а так же после сокращенного, если предварительно на станции было произведено полное опробование тормозов состава от стационарной установки с автоматической регистрацией параметров или без...

Измерение следующих дефектов: ползун, выщербина, неравномерный прокат, равномерный прокат, кольцевая выработка, откол обода колеса, тонкий гребень, протёртость средней части оси Величину проката определяют с помощью вертикального движка 2 сухаря 3 шаблона 1 по кругу катания...

Дизартрии у детей Выделение клинических форм дизартрии у детей является в большой степени условным, так как у них крайне редко бывают локальные поражения мозга, с которыми связаны четко определенные синдромы двигательных нарушений...

Педагогическая структура процесса социализации Характеризуя социализацию как педагогический процессе, следует рассмотреть ее основные компоненты: цель, содержание, средства, функции субъекта и объекта...

Типовые ситуационные задачи. Задача 1. Больной К., 38 лет, шахтер по профессии, во время планового медицинского осмотра предъявил жалобы на появление одышки при значительной физической Задача 1. Больной К., 38 лет, шахтер по профессии, во время планового медицинского осмотра предъявил жалобы на появление одышки при значительной физической нагрузке. Из медицинской книжки установлено, что он страдает врожденным пороком сердца....

Studopedia.info - Студопедия - 2014-2026 год . (0.009 сек.) русская версия | украинская версия