¿Cuál de los siguientes algoritmos estándar no está basado en la programación dinámica?
(A) Algoritmo de Bellman-Ford para el camino más corto de fuente única
(B) Algoritmo de Floyd Warshall para todos los pares de caminos más cortos
(C) 0-1 Problema de la mochila
(D) Árbol de expansión mínimo de Prim
Respuesta: (D)
Explicación: El árbol de expansión mínimo de Prim es un algoritmo codicioso. Todos los demás están basados en programación dinámica.
Cuestionario 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