Algoritmos | Graficar las rutas más cortas | Pregunta 10

¿Cuál de los siguientes algoritmos se puede usar para calcular eficientemente las rutas más cortas de fuente única en un gráfico acíclico dirigido?
(A) Dijkstra
(B) Bellman-Ford
(C) Clasificación topológica
(D) Componente fuertemente conectado

Respuesta: (C)
Explicación: Usando la clasificación topológica, podemos encontrar las rutas más cortas de fuente única en tiempo O(V+E), que es el algoritmo más eficiente. Vea lo siguiente para más detalles.

Ruta más corta en gráfico acíclico dirigido
Prueba 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

Deja una respuesta

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