menu
person

Задача №4416

Найти максимальный поток и минимальный разрез в транспортной сети, исп

Найти максимальный поток и минимальный разрез в транспортной сети, используя алгоритм Форда–Фалкерсона (алгоритм расстановки пометок) Построить граф приращений. Проверить выполнение условия максимальности построенного полного потока. Источник – вершина 1, сток – вершина 8.

Найти максимальный поток и минимальный разрез в транспортной сети, используя алгоритм Форда–Фалкерсона (алгоритм расстановки пометок) Постро
Категория: по дискретной математике | Просмотров: 1 | Рейтинг: 1.0/1