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

Комбинаторные алгоритмы для программистов

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

Какие условия являются необходимыми для использования алгоритма Дейкстры?

(Отметьте один правильный вариант ответа.)

Варианты ответа
только когда граф бесконтурный
все веса дуг неотрицательны, или граф бесконтурный(Верный ответ)
некоторые веса дуг неотрицательны, или граф бесконтурный
все веса дуг отрицательны, или граф бесконтурный
Похожие вопросы
Можно ли тестированием определить существование лучшего алгоритма для решения той же самой задачи?
Можно ли тестированием определить существование лучшего алгоритма для решения той же самой задачи?
Являются ли классы алгоритмов сортировки исчерпывающими?
Являются ли классы алгоритмов сортировки взаимоисключающими?
Какие числа называются простыми?
Какие операции определены над множествами?
Какие расстановки считаются различными?
Какие числа называют составными числами?
Какие сортировки относятся к обменной сортировке?
Какие действия возможны над степенными рядами?