Транспортные сети и потоки. Величина потока. Максимальный поток

Март 1, 2021

Главная
Информатика
Транспортные сети и потоки. Величина потока. Максимальный поток

Содержание

10. Q14 Метод Форда-Фалкерсона. Остаточные сети. Увеличивающие пути. Разрезы транспортных сетей.
25. Q15 Теорема о максимальном потоке и минимальном разрезе. Алгоритм Форда-Фалкерсона.
28. Q16 Алгоритм Эдмнодса-Карпа.
33. Q17 Задача о максимальном паросочетании в двудольном графе.
40. Скачать презентацию

Слайд 2

Слайд 3

Слайд 4

Слайд 5

Слайд 6

Слайд 7

Слайд 8

Слайд 9

Слайд 10

Q14
Метод Форда-Фалкерсона. Остаточные сети. Увеличивающие пути. Разрезы транспортных сетей.

Q14 Метод Форда-Фалкерсона. Остаточные сети. Увеличивающие пути. Разрезы транспортных сетей.

Слайд 11

Слайд 12

Слайд 13

Слайд 14

Слайд 15

Слайд 16

Слайд 17

Слайд 18

Слайд 19

Слайд 20

Слайд 21

Слайд 22

Слайд 23

Слайд 24

Слайд 25

Q15
Теорема о максимальном потоке и минимальном разрезе. Алгоритм Форда-Фалкерсона.

Q15 Теорема о максимальном потоке и минимальном разрезе. Алгоритм Форда-Фалкерсона.

Слайд 26

Слайд 27

Слайд 28

Q16
Алгоритм Эдмнодса-Карпа.

Q16 Алгоритм Эдмнодса-Карпа.

Слайд 29

Слайд 30

Слайд 31

Слайд 32

Слайд 33

Q17
Задача о максимальном паросочетании в двудольном графе.

Q17 Задача о максимальном паросочетании в двудольном графе.

Слайд 34

Слайд 35

Слайд 36

Слайд 37

Слайд 38