Рубрики

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

Какой из следующих алгоритмов можно использовать для эффективного вычисления кратчайших путей из одного источника в направленном ациклическом графе?
(A) Дейкстра
(B) Беллман-Форд
(C) Топологическая сортировка
(D) Сильно связанный компонент

Ответ: (с)
Объяснение: Используя Топологическую сортировку, мы можем найти кратчайшие пути из одного источника за время O (V + E), что является наиболее эффективным алгоритмом. Смотрите далее для деталей.

Кратчайший путь в направленном ациклическом графе
Тест на этот вопрос

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

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

0.00 (0%) 0 votes