Главная /
Введение в теорию графов /
Для чего использую алгоритм Дейкстра?
Для чего использую алгоритм Дейкстра?
вопросПравильный ответ:
для поиска максимального сильного подграфа
для поиска кратчайших путей
для поиска вершин графа, имеющих нечетную степень
для построения матрицы смежности
Сложность вопроса
75
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на пять. Спасибо сайту
19 авг 2018
Аноним
просто спасибо
26 май 2016
Аноним
Это очень элементарный тест интуит.
28 дек 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие дуги являются петлями в графе на рисунке ? [Большая Картинка]
- # По матрице инциденций найти полустепени исхода для Х2 a1a2a3a4a5a6a7a8a9a10X11-110101000X201-11000000X3000-1-110100X4000000-1-110X500000000-1-1X600000-10001
- # Какие из приведенных на рисунке графов являются полными? [Большая Картинка]
- # Какие из приведенных на рисунке графов являются односторонне связными? [Большая Картинка]
- # Для графа на рисунке найти сильную компоненту, содержащую элемент [Большая Картинка]