Source  
Classical Math Problem - Scientists developed superior shortest-path algorithm On March 13, Saturday, 2021

Computer scientist Christian Wulff-Nilsen of the University of Copenhagen has developed a new algorithm for routing. The algorithm is better than every other algorithm up to now, he says. It works for dynamic networks, such as road networks, which can change over time. The new algorithm handles changes consisting of deleted edges. "It is the closest thing to optimal that will ever be, even if we look 1000 years into the future", professor claims.

Read more at techxplore.com

TAGS