El algoritmo de Dijkstra se basa en
(A) el paradigma divide y vencerás
(B) la programación dinámica
(C) el enfoque codicioso
(D) el paradigma de marcha atrás
Respuesta: (C)
Explicación:
el algoritmo de Dijkstra se basa en el enfoque codicioso.
Para obtener más información, consulte: Algoritmos codiciosos | Conjunto 7 (algoritmo de ruta más corta de Dijkstra)
La opción (C) es correcta.
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