En un grafo conectado no dirigido y no ponderado, la ruta más corta desde un Node S a todos los demás Nodes se calcula de manera más eficiente, en términos de complejidad de tiempo, mediante
(A) el algoritmo de Dijkstra a partir de S.
(B) el algoritmo de Warshall
(C) Realización de un DFS a partir de S.
(D) Realización de un BFS a partir de S.
Respuesta: (D)
Explicación: consulte la pregunta 2 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-11/
Cuestionario de este 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