База ответов ИНТУИТ

Дискретный анализ

<<- Назад к вопросам

Определите сложность решения задачи поиска кратчайших путей в орграфе без циклов отрицательной длины, n - количество вершин графа

(Отметьте один правильный вариант ответа.)
Варианты ответа
O(n)
O(n^2)
O(n^3)(Верный ответ)
эта задача неразрешима
Похожие вопросы
Определите сложность решения задачи поиска кратчайших путей в графе без циклов, n - количество вершин графа:
Определите сложность решения задачи поиска кратчайших путей в графе с неотрицательными весами ребер n - количество вершин графа:
Как соотносятся между собой графы G и H, если множество вершин графа H является подмножеством вершин графа G и множество ребер графа H состоит из всех ребер графа G, соединяющих вершины графа H:
Как соотносятся между собой графы G и H, если множество вершин графа H является подмножеством вершин графа G и все ребра графа H яаляются ребрами графа G:
Оцените сложность алгоритма построения эйлерова цикла в графе с количеством вершин n и количеством ребер m:
Укажите свойство простого графа с количеством вершин n и количеством ребер большим {\frac{1}{2}}(n-1)(n-2):
Укажите количество различных слов длины n в алфавите из m символов:
Количество монотонных слов длины n в алфавите из m символов равно:
Количество монотонных слов длины n в алфавите из m символов:
Количество слов длины n-2 в алфавите из n символов равно: