Учитывая сеть G=(V,E) , максимальный поток f и ребро e в E , мне нужно найти эффективный алгоритм, чтобы определить, существует ли какой-то минимальный разрез, содержащий e. Другой вопрос: если я обнаружил, что e содержится в каком-то минимальном...

Почему, чтобы найти максимальный поток в графе, недостаточно просто насытить все увеличивающие пути минимальной пропускной способностью ребер на этом пути без учета обратных ребер? Я имею в виду, какой смысл называть это обратным краем, если мы...

У меня есть ориентированный граф Во-первых, я использовал алгоритм Форда-Фалкерсона для увеличения потока в сети. Когда я отметил вершины, я увидел, что поток на пути: s->a->b->d->t можно увеличить на единицу, поэтому график...

Я работаю над алгоритмом максимального двудольного сопоставления. У меня возникли проблемы с выяснением того, как установить значения в массиве на основе ключа/значения на карте. В конечном итоге мне нужно перебрать мои строки, которые...

Если в остаточной сети для данной потоковой сети есть много расширенных путей, какой путь я должен выбрать первым, чтобы найти пропускную способность узкого места?

Вам дана шахматная доска размера n x n, на которой стоят k коней (одного цвета). Кто-то пролил суперклей на k клеток, и если конь когда-либо закончит свой ход на одном из этих клеевых квадратов, он застрянет навсегда. Кроме того (и именно поэтому у...