Реализация алгоритма Relabel-to-Front правильна

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

0

Решение

Задача ещё не решена.

Другие решения

Других решений пока нет …

По вопросам рекламы [email protected]