Pesquisa em IA ·
A Mentira por trás do Algoritmo de Dijkstra
Por décadas, o algoritmo de Dijkstra foi o rei imbatível na busca pelo caminho mais curto. Uma descoberta recente prova que uma premissa fundamental estava sempre errada, mudando a forma como pensamos sobre os limites computacionais.