Рубрики

ВОРОТА | GATE-CS-2004 | Вопрос 44

Предположим, что мы запускаем алгоритм кратчайшего пути Дейкстры с одним источником на следующем ребристом ориентированном графе с вершиной P в качестве источника. В каком порядке узлы включаются в набор вершин, для которых финализируются кратчайшие расстояния?


(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

Ответ: (Б)
Объяснение:

Пожалуйста, обратитесь к алгоритму кратчайшего пути Дейкстры
Это решение предоставлено Parul Sharma.
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2004 | Вопрос 44

0.00 (0%) 0 votes