Главная /
"Продвинутые" алгоритмы для школьников /
Для доказательства NP-полноты в теории сложности может использоваться
Для доказательства NP-полноты в теории сложности может использоваться
вопросПравильный ответ:
задача об эйлеровом пути
задача о гиппократовых луночках
задача о вершинном покрытии
Сложность вопроса
86
Сложность курса: "Продвинутые" алгоритмы для школьников
87
Оценить вопрос
Комментарии:
Аноним
Спасибо за сайт
04 авг 2020
Аноним
Кто находит эти вопросы inuit? Это же элементарно
14 апр 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Если не удалять точки пересечения отрезков, которые перестали быть соседними, алгоритм пересечения отрезков занимает времени
- # Ориентированный граф без циклов, в котором в каждую вершину, кроме одной, входит одно ребро, носит название
- # Из приведенных ниже записей выделите недостатки применения очередей в динамическом программировании:
- # Работа алгоритма Дейкстры завершается тогда, когда
- # О чего зависит сложность алгоритма Флойда-Уоршелла?