Какие условия являются необходимыми для использования алгоритма Дейкстры?
(Отметьте один правильный вариант ответа.)
Варианты ответа
только когда граф бесконтурный
все веса дуг неотрицательны, или граф бесконтурный(Верный ответ)
некоторые веса дуг неотрицательны, или граф бесконтурный
все веса дуг отрицательны, или граф бесконтурный