Я пытаюсь реализовать реализацию алгоритма Relabel-To-Front для моего проекта, и сейчас происходит то, что алгоритм работает нормально, но, несмотря на то, что он получает правильный максимальный поток, он не получает правильного среза. Так что я думаю, что это не получение правильных высот в вершинах, но если это произойдет, как это имеет смысл, потому что я знаю, что у вершин нет избыточного потока, поэтому поток достигает источника, но для того, чтобы поток достиг источника, высота вершин должна была быть выше, чем источник, и это дало бы мне правильный разрез. В какой части алгоритма может быть проблема.
Задача ещё не решена.
Других решений пока нет …