Press "Enter" to skip to content

Posts tagged as “complexity”

Dijkstra Algorithm is (Somewhat) Defeated

For decades, Dijkstra algorithm for finding the shortest paths was a fundamental "Textbook" algorithm.
A team of researchers from China have recently presented a new algorithm, that may, in some situation, have a smaller complexity.