Sea G(V, E) un gráfico no dirigido con pesos de borde positivos. El algoritmo de ruta más corta de fuente única de Dijkstra se puede implementar utilizando la estructura de datos de almacenamiento dinámico binario con complejidad de tiempo:
(A) O(| V |2)
(B) O (| E | + | V | log | V |)
(C) O (| V | log | V |)
(D) O ((| E | + | V |) log | V |)
Respuesta: (D)
Explicación: consulte la sección Complejidad del tiempo de https://www.geeksforgeeks.org /gredy-algorithms-set-7-dijkstras-algorithm-for-adyacency-list-representation/
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