Какой алгоритм работает быстрее: Форда-Фалкерсона или Карзанова?
Если количество дуг в потоке выражается значением O(n2)), алгоритм Карзанова занимает времени
Построение начального потока алгоритма Карзанова занимает времени
Какое количество операций необходимо при замене потока в алгоритме Карзанова?
На каждом шагу алгоритма Карзанова количество частично насыщенных дуг ограничено значением
Какое количество операций занимает процедура расстановки меток в алгоритме Карзанова?
Чтобы полностью определить допустимое расписание в алгоритме Танаева с помощью алгоритма Карзанова нужно
В худшем случае алгоритм Танаева выполняется
Какое количество литералов применяется в задаче 3-выполнимости?
В каком случае может применятся алгоритм упаковки?
