Рубрики

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

Подходим следующее

 Группа A Группа B 
а) единственный кратчайший путь Дейкстры p) динамическое программирование
б) Единственный кратчайший путь Беллмена Форда
в) Алгоритм Флойд Уоршелл для кратчайшего пути. г) жадный алгоритм
(A) ar, bq, cp
(B) ap, bp, cp
(C) AR, BP, CP
(D) ap, br, cq

Ответ: (с)
Объяснение: Дейкстра - это жадный алгоритм, в котором мы выбираем минимальную удаленную вершину из еще не завершенных вершин.

Bellman Ford и Floyd Warshell - это алгоритмы динамического программирования, в которых мы строим кратчайшие пути снизу вверх.
Тест на этот вопрос

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

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

0.00 (0%) 0 votes