Рубрики

ВОРОТА | GATE-CS-2014- (Set-2) | Вопрос 24

Рассмотрим дуги дерева обхода BFS из исходного узла W в невзвешенном связном неориентированном графе. Дерево T, образованное дугами дерева, является структурой данных для вычислений.
(A) кратчайший путь между каждой парой вершин.
(B) кратчайший путь от W до каждой вершины графа.
(C) кратчайшие пути от W до только тех узлов, которые являются листьями T.
(D) самый длинный путь в графе

Ответ: (Б)
Объяснение: BFS всегда создает кратчайший путь от источника ко всем остальным вершинам невзвешенного графа.
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2014- (Set-2) | Вопрос 24

0.00 (0%) 0 votes