Отказ от ответственности: это было домашним заданием. Срок истек, поэтому обсуждения можно продолжить, не беспокоясь об этом.
Проблема, с которой я борюсь, состоит в том, чтобы определить, является ли конкретный минимум s-t , разрезанный на графе G = (V, E) , уникальным. Достаточно просто найти некоторую минимальную обрезку, используя алгоритм максимального потока, как этот пример , но как вы покажете, что это минимальная обрезка ?