Алгоритм push Relabel - максимальный расход без учета лишнего веса
Мне было поручено поработать над алгоритмом Push-Relabel, чтобы найти максимальный поток от S к T. Однако загвоздка в том, что мне нужно найти более быструю реализацию, учитывая тот факт, что мне все равно, есть ли избыток поток на любом узле, если у меня правильный максимальный выходной поток. Есть ли правило, которое я могу установить, чтобы алгоритм мог закончить быстрее и вернуть правильный максимальный поток, не обращая внимания на любой избыточный поток?