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

⇐ Предыдущая 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. Нарушение авторских прав; Мы поможем в написании вашей работы!

Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...

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

ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при которых тело находится под действием заданной системы сил...

Теория усилителей. Схема Основная масса современных аналоговых и аналого-цифровых электронных устройств выполняется на специализированных микросхемах...

Тема: Кинематика поступательного и вращательного движения. 1. Твердое тело начинает вращаться вокруг оси Z с угловой скоростью, проекция которой изменяется со временем 1. Твердое тело начинает вращаться вокруг оси Z с угловой скоростью...

Условия приобретения статуса индивидуального предпринимателя. В соответствии с п. 1 ст. 23 ГК РФ гражданин вправе заниматься предпринимательской деятельностью без образования юридического лица с момента государственной регистрации в качестве индивидуального предпринимателя. Каковы же условия такой регистрации и...

Седалищно-прямокишечная ямка Седалищно-прямокишечная (анальная) ямка, fossa ischiorectalis (ischioanalis) – это парное углубление в области промежности, находящееся по бокам от конечного отдела прямой кишки и седалищных бугров, заполненное жировой клетчаткой, сосудами, нервами и...

Медицинская документация родильного дома Учетные формы родильного дома № 111/у Индивидуальная карта беременной и родильницы № 113/у Обменная карта родильного дома...

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

Ученые, внесшие большой вклад в развитие науки биологии Краткая история развития биологии. Чарльз Дарвин (1809 -1882)- основной труд « О происхождении видов путем естественного отбора или Сохранение благоприятствующих пород в борьбе за жизнь»...

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