Тема: Потоки В Сетях

Остовные деревья и потоки в сетях

Два столпа сетевой оптимизации: минимальное остовное дерево через свойства разреза и цикла, и максимальный поток через остаточную сеть, теорему о минимальном разрезе и …