Рубрики

Алгоритмы | Жадные алгоритмы | Вопрос 1

Какой из следующих стандартных алгоритмов не является алгоритмом Жадности?
(A) алгоритм кратчайшего пути Дейкстры
(B) алгоритм Прима
(С) алгоритм Крускала
(D) Хаффман Кодирование
(E) Алгоритм Беллмена Форда по кратчайшему пути

Ответ: (E)
Объяснение: см. Http://espressocode.top/greedy-algorithms-set-1-activity-selection-problem/ и http://espressocode.top/dynamic-programming-set-23-bellman-ford-algorithm/

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

Алгоритмы | Жадные алгоритмы | Вопрос 1

0.00 (0%) 0 votes