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

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

вопрос

Правильный ответ:

все веса дуг неотрицательны, или граф бесконтурный

все веса дуг отрицательны, или граф бесконтурный

некоторые веса дуг неотрицательны, или граф бесконтурный

только когда граф бесконтурный

Сложность вопроса

Сложность курса: Комбинаторные алгоритмы для программистов

Оценить вопрос

Очень сложно

Сложно

Средне

Легко

Очень легко

Комментарии:

Аноним

Пишет вам преподаватель! Оперативно сотрите ответы по интуит. Пожалуйста

11 сен 2018

Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.