Вопросы по теме 'push-relabel'
Почему в алгоритмах Push Relabel для максимального потока нет пути от источника s к приемнику t?
Мне трудно понять следующую лемму из CLRS:
Пусть G — поточная сеть, s и t — узлы источника и стока, f — предпоток из s в t, а h — функция высоты на G. Тогда в остаточном графе G ф .
Почему это?
323 просмотров
schedule
13.01.2024