¿Cuál de los siguientes algoritmos resuelve los caminos más cortos de fuente única?
(A) Algoritmo de Prim
(B) Algoritmo de Floyd – Warshall
(C) Algoritmo de Johnson
(D) Algoritmo de Dijkstra
Respuesta: (D)
Explicación: El algoritmo de Dijkstra resuelve los caminos más cortos de fuente única.
Para obtener más información sobre el algoritmo de Dijkstra, consulte Algoritmo de ruta más corta de Dijkstra La
opción (D) 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