Вариант 84268411.
Для чего применяется «метод условных вероятностей»:
Какой алгоритм используется в алгоритме Кристофидеса?
Какова сложность вероятностного алгоритма Фрейвалда для проверки тождества AB=C для матриц ?
Цикл, проходящий через все ребра графа по одному разу, называется
Формулировка (в виде ЦЛП) какой задачи приведена ниже:
Паросочетание, это подмножество...
Какие из подходов к решению вычислительно трудных задач изучались в курсе?