Рубрики

Алгоритмы | Динамическое Программирование | Вопрос 7

Какой из следующих стандартных алгоритмов не основан на динамическом программировании.
(A) Алгоритм Беллмана – Форда для кратчайшего пути из одного источника
(B) Алгоритм Флойда Варшалла для всех пар кратчайших путей
(C) 0-1 проблема с ранцем
(D) Минимальное остовное дерево Прима

Ответ: (Д)
Пояснение: Минимальное остовное дерево Прима является жадным алгоритмом. Все остальные основаны на динамическом программировании.
Тест на этот вопрос

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

Алгоритмы | Динамическое Программирование | Вопрос 7

0.00 (0%) 0 votes