El día que Dijkstra fue vencido
En julio se presenta un nuevo algoritmo que aumenta la eficiencia de O(m + n log n) que era lo que ofrecía Dijkstra a O(m · log^(2/3) n)
En julio se presenta un nuevo algoritmo que aumenta la eficiencia de O(m + n log n) que era lo que ofrecía Dijkstra a O(m · log^(2/3) n)
Comentarios