Investigación en IA ·
La mentira detrás del algoritmo de Dijkstra
Durante décadas, el algoritmo de Dijkstra fue el rey imbatible en la búsqueda del camino más corto. Un avance reciente demuestra que una suposición fundamental siempre fue errónea, cambiando nuestra forma de pensar sobre los límites computacionales.