Para implementar el algoritmo de ruta más corta de Dijkstra en gráficos no ponderados para que se ejecute en tiempo lineal, la estructura de datos que se utilizará es:
(A) Cola
(B) Pila
(C) Heap
(D) B-Tree
Respuesta: (A)
Explicación: Consulte la pregunta 2 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-18/
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