Предположим, что мы запускаем алгоритм кратчайшего пути Дейкстры с одним источником на следующем ребристом ориентированном графе с вершиной P в качестве источника. В каком порядке узлы включаются в набор вершин, для которых финализируются кратчайшие расстояния? (GATE CS 2004)
(A) P, Q, R, S, T, U
(B) P, Q, R, U, S, T
(C) P, Q, R, U, T, S
(D) P, Q, T, R, U, S
Ответ: (Б)
Объяснение: См. Http://espressocode.top/greedy-algorithms-set-6-dijkstras-shortest-path-algorithm/
Тест на этот вопрос
Рекомендуемые посты:
- Алгоритмы | График кратчайших путей | Вопрос 14
- Алгоритмы | График кратчайших путей | Вопрос 7
- Алгоритмы | График кратчайших путей | Вопрос 14
- Алгоритмы | График кратчайших путей | Вопрос 4
- Алгоритмы | График кратчайших путей | Вопрос 11
- Алгоритмы | График кратчайших путей | Вопрос 8
- Алгоритмы | График кратчайших путей | Вопрос 12
- Алгоритмы | График кратчайших путей | вопрос 2
- Алгоритмы | График кратчайших путей | Вопрос 15
- Алгоритмы | График кратчайших путей | Вопрос 13
- Алгоритмы | График кратчайших путей | Вопрос 10
- Алгоритмы | График кратчайших путей | Вопрос 9
- Алгоритмы | График кратчайших путей | Вопрос 3
- Алгоритм Джонсона для всех пар кратчайших путей | Реализация
- Количество путей от источника к месту назначения в ориентированном ациклическом графе
0.00 (0%) 0 votes