Algoritmos | Algoritmos codiciosos | Pregunta 1

¿Cuál de los siguientes algoritmos estándar no es un algoritmo Greedy?
(A) Algoritmo de camino más corto de Dijkstra
(B) Algoritmo de Prim
(C) Algoritmo de Kruskal
(D) Codificación de Huffman
(E) Algoritmo de camino más corto de Bellmen Ford

Respuesta: (E)
Explicación: Consulte https://www.geeksforgeeks.org/greedy- algoritmos-conjunto-1-actividad-selección-problema/ y https://www.geeksforgeeks.org/dynamic-programming-set-23-bellman-ford-algorithm/

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *