Мультимедийное учебное пособие. Луганск: ВНУ им. В. Даля,-2012.- 67
стр.
В мультимедийном учебном пособии наглядно в динамике представлен процесс решения задачи о максимальном потоке и минимальном разрезе в сети, имеющей только один источник s и только один сток t. Для решения задачи использован метод расстановки пометок (алгоритм Форда-Фалкерсона).
В мультимедийном учебном пособии наглядно в динамике представлен процесс решения задачи о максимальном потоке и минимальном разрезе в сети, имеющей только один источник s и только один сток t. Для решения задачи использован метод расстановки пометок (алгоритм Форда-Фалкерсона).