Главная /
Базовые алгоритмы для школьников /
Для чего предназначен алгоритм Дейкстры?
Для чего предназначен алгоритм Дейкстры?
вопросПравильный ответ:
для поиска кратчайшего пути между всеми парами вершин в графе
для поиска кратчайшего пути между двумя данными вершинами в графе, если длины дуг неотрицательны
для определения, существует ли цепь
<u,v>
Сложность вопроса
45
Сложность курса: Базовые алгоритмы для школьников
75
Оценить вопрос
Комментарии:
Аноним
Какой студент ищет эти ответы интуит? Это же крайне просто
15 янв 2020
Аноним
Это очень простецкий вопрос по интуиту.
14 апр 2019
Аноним
Я сотрудник деканата! Тотчас удалите сайт с ответами с интуит. Не ломайте образование
12 апр 2016
Другие ответы на вопросы из темы программирование интуит.
- # Для какого двоичного числа сумма цифр в его десятичном представлении будет четной?
- # Какая программа будет работать наиболее быстро при увеличении размера входных данных в 10 раз?
- # Каковы достоинства списков с использованием статической памяти?
- # Как называется список, каждый элемент которого содержит только ссылку на следующий элемент?
- # Какие алгоритмы предназначены для построения минимального остовного дерева взвешенного связного неориентированного графа?