Главная / "Продвинутые" алгоритмы для школьников / Какие требования к графу выдвигаются алгоритмом Дейкстры?

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

вопрос

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

граф должен быть взвешенным
граф не должен иметь дуг отрицательного веса
граф должен быть терминальным
Сложность вопроса
51
Сложность курса: "Продвинутые" алгоритмы для школьников
87
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Если бы не данные решения - я бы не справился c этими тестами интуит.
03 янв 2020
Аноним
Какой студент ищет эти тесты inuit? Это же элементарно
08 окт 2019
Аноним
Экзамен прошёл на пять. Спасибо за ответы
23 мар 2017
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.