Работает ли алгоритм Джонсона в графах с отрицательными циклами?
(Отметьте один правильный вариант ответа.)
Варианты ответа
да, работает
нет, не работает(Верный ответ)
зависит от типа графа
Базовые и "продвинутые" алгоритмы для школьников
Похожие вопросы
В худшем случае алгоритм Джарвиса работает за время
Время работы алгоритма Джонсона равно
Каким должен быть граф в алгоритме Джонсона?
В любой момент времени существования кучи вся память, на которой работает куча, разделена
Для чего используется алгоритм Краскала?
Для чего используется алгоритм Прима?
Алгоритм топологической сортировки хранит
Для чего используется алгоритм Джарвиса?
Для чего используется алгоритм Грехема?
Алгоритм со списком занимает времени