Рубрики

Алгоритмы | График кратчайших путей | Вопрос 14

Предположим, что мы запускаем алгоритм кратчайшего пути Дейкстры с одним источником на следующем ребристом ориентированном графе с вершиной 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

0.00 (0%) 0 votes