News Score: Score the News, Sort the News, Rewrite the Headlines

Faster than Dijkstra? - Systems Approach

Last year a couple of people forwarded to me the same article on a new method of finding shortest paths in networks. The underlying research claims to improve on the classic approach pioneered by Dijkstra that is taught in most networking textbooks (including ours). I was initially a bit skeptical, much as I would be if I read that the Riemann Hypothesis had been proved. Dijkstra is a legend in computer science and his algorithm, which he published in 1959, predates packet switching by a few yea...

Read more at systemsapproach.org

© News Score  score the news, sort the news, rewrite the headlines