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