Главная /
Базовые алгоритмы для школьников /
Какое утверждение является верным?
Какое утверждение является верным?
вопросПравильный ответ:
алгоритм Дейкстры находит кратчайший путь между всеми парами вершин в графе
алгоритм Дейкстры находит кратчайший путь между двумя данными вершинами в графе, если длины дуг неотрицательны
алгоритм Дейкстры позволяет ответить на вопрос, существует ли цепь
<u,v> Сложность вопроса
66
Сложность курса: Базовые алгоритмы для школьников
75
Оценить вопрос
Комментарии:
Аноним
Если бы не эти решения - я бы не осилил c этими тестами интуит.
22 фев 2019
Другие ответы на вопросы из темы программирование интуит.
- # Для какого десятичного числа сумма цифр в его двоичном представлении будет нечетной?
- # Сколькими способами можно переставить 5 предметов?
- # Какие утверждения являются верными?
- # Сколько входов и выходов из верешин будет выполнено при поиске в глубину по приведенному графу при условии, что поиск начинается с вершины (1)? [Большая Картинка]
- # Что обозначают координаты (x,y) в уравнении (x-x0)2+(y-y0)2=r2, где (x0,y0) - координаты центра окружности, r - радиус окружности?