Preguntas con la etiqueta [shortest-path]
Lista
shortest-path preguntas
Simplificación de la complejidad temporal O ((V + E) logV)
0
respuestas
1
votos
50
vistas
la complejidad temporal del algoritmo de dijkstra es O((V + E) logV) si mi gráfico es E <V como la imagen que adjunto a continuación ¿Puedo eliminar la E y