Мне нужно найти минимальный разрез на графике. Я читал о потоковых сетях, но все, что я могу найти, - это алгоритмы максимального потока, такие как Ford-Fulkerson, push-relabel и т. Д. Учитывая ограничение максимального потока-минимума ...
вопрос задан: 23 March 2016 12:40