Faster Than Dijkstra? Exploring a New Shortest-Path Algorithm with Bruce Davie

Faster Than Dijkstra? Exploring a New Shortest-Path Algorithm with Bruce Davie

Heavy Networking

B21 mai 202654 min
Lecture

Dijkstra’s algorithm is the foundation of shortest path calculations for link state routing protocols. But researchers have developed a new algorithm that improves on this decades-old approach. Today’s Heavy Networking welcomes Dr. Bruce Davie to discuss the potential of this new algorithm to unseat Dijkstra. After thoughtful consideration, and consultation with others, his opinion is... Read more »

Épisodes · Heavy Networking