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

Слайд 10

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

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

Слайд 25

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

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

Слайд 28

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

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

Слайд 33

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

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