Рубрики

ВОРОТА | GATE-CS-2006 | Вопрос 12

Для реализации алгоритма кратчайшего пути Дейкстры на невзвешенных графах, который работает за линейное время, необходимо использовать следующую структуру данных:
(A) Очередь
(B) Стек
(С) куча
(D) B-дерево

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

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

ВОРОТА | GATE-CS-2006 | Вопрос 12

0.00 (0%) 0 votes