¿Cuál de las siguientes técnicas de diseño de algoritmos se usa para encontrar todos los pares de distancias más cortas en un gráfico?
(A) Programación dinámica
(B) Retroceder
(C) Codicioso
(D) Divide y vencerás
Respuesta: (A)
Explicación: El algoritmo de Floyd Warshall es el problema de la ruta más corta de todos los pares que utiliza la programación dinámica para encontrar las distancias más cortas entre cada par de vértices en un gráfico dirigido ponderado de borde dado.
La opción (A) 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