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