Рубрики

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

Учитывая ориентированный граф, где вес каждого ребра одинаков, мы можем эффективно найти кратчайший путь от данного источника к месту назначения, используя?
(A) Ширина Первый обход
(B) Алгоритм кратчайшего пути Дейкстры
(C) Ни Bridth First Traversal, ни алгоритм Дейкстры не могут быть использованы
(D) Глубина Первый поиск

Ответ: (А)
Объяснение: В BFS мы сначала находим исследуемые вершины на расстоянии одного ребра, затем все вершины на расстоянии двух ребер и так далее.
Тест на этот вопрос

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

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

0.00 (0%) 0 votes