Главная /
Структуры и алгоритмы компьютерной обработки данных /
Дано описание алгоритма поиска кратчайшего пути на графе. "Алгоритм находит оптимальное решение задачи о кратчайшем пути на графе методом проб и ошибок (попробуем сходить в эту сторону: не получится – вернемся и попробуем в другую)." Укажите название алго
Дано описание алгоритма поиска кратчайшего пути на графе. "Алгоритм находит оптимальное решение задачи о кратчайшем пути на графе методом проб и ошибок (попробуем сходить в эту сторону: не получится – вернемся и попробуем в другую)." Укажите название алгоритма
вопросПравильный ответ:
алгоритм Дейкстры
алгоритм Флойда
волновой алгоритм
алгоритм перебора с возвратом
Сложность вопроса
82
Сложность курса: Структуры и алгоритмы компьютерной обработки данных
75
Оценить вопрос
Комментарии:
Аноним
Какой человек ищет эти вопросы интуит? Это же легко
25 июн 2018
Аноним
Если бы не опубликованные решения - я бы сломался c этими тестами intuit.
27 ноя 2017
Другие ответы на вопросы из темы программирование интуит.
- # Объявлена структура mail. Укажите верные для этой структуры присваивания struct mail { int id; union { struct { char name[30]; char dept[10]; char location[3]; } active; struct { char name[30]; char street[20]; char city_state[3]; char zip[5]; } retired; } info; } preson;
- # Чем ограничен размер динамической памяти?
- # Дано описание алгоритма поиска кратчайшего пути на графе. "Алгоритм находит кратчайший путь из данной вершины до остальных вершин. Построим множество S вершин, для которых кратчайшие пути от начальной вершины уже известны. На каждом шаге к множеству S добавляется та из оставшихся вершин, расстояние до которой от начальной вершины меньше, чем для других оставшихся вершин." Укажите название алгоритма
- # Укажите, что разрешено выполнять над указателем, который объявлен int const *pa.
- # Что является результатом выполнения фрагмента кода: int (*f)(char);?