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