#Dijkstra

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.