¿Cuál de los siguientes algoritmos estándar no está basado en la programación dinámica?
(A) Algoritmo de Bellman Ford para la ruta más corta de fuente única
(B) Algoritmo de Floyd Warshall para todos los pares de rutas más cortas
(C) 0-1 Problema de mochila
(D) Árbol de expansión mínimo de Prim
Respuesta: (D)
Explicación: Consulte: https:// www.geeksforgeeks.org/algorithms-dynamic-programming-question-1/
Prueba de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA