Я пытаюсь выяснить, существует ли простой путь от s до t, который проходит через v с использованием алгоритма:
Создайте потоковую сеть, сделав v источником. Добавьте новую вершину Z в качестве приемника. Присоединиться
s, t с двумя направленными ребрами емкости 1 к раковине Z. Заменить каждое ребро в
график двумя антипараллельными ребрами. Дайте всем ребрам емкость 1, проверьте, существует ли поток от v до z значения 2. Если есть, мы отвечаем да на вопрос о пути, а в противном случае мы отвечаем нет.
К сожалению, с этим алгоритмом что-то не так. Может кто-нибудь объяснить, что не так с этим алгоритмом и что нужно изменить, чтобы алгоритм был правильным?