Главная / Базовые алгоритмы для школьников / Какие утверждения являются неверным?

Какие утверждения являются неверным?

вопрос

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

алгоритм Дейкстры находит кратчайший путь между двумя данными вершинами в графе, если длины дуг неотрицательны
алгоритм Дейкстры находит кратчайший путь между всеми парами вершин в графе
алгоритм Дейкстры позволяет ответить на вопрос, существует ли цепь <u,v>
Сложность вопроса
70
Сложность курса: Базовые алгоритмы для школьников
75
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Это очень элементарный тест по интуиту.
16 май 2017
Аноним
Зачёт всё. Иду отмечать отмечать экзамен intuit
02 янв 2016
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.