Рубрики

ВОРОТА | GATE-CS-2007 | Вопрос 41

В невзвешенном, неориентированном связном графе кратчайший путь от узла S к каждому другому узлу вычисляется наиболее эффективно с точки зрения сложности времени на
(A) Алгоритм Дейкстры, начиная с S.
(B) алгоритм Варшалла
(C) Выполнение DFS, начиная с S.
(D) Выполнение BFS, начиная с S.

Ответ: (D)
Объяснение: см. Вопрос 2 http://espressocode.top/data-structures-and-algorithms-set-11/
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2007 | Вопрос 41

0.00 (0%) 0 votes