EPISODE · May 1, 2026 · 54 MIN
HN825: Faster Than Dijkstra? Exploring a New Shortest-Path Algorithm with Bruce Davie
from The Fat Pipe - Most Popular Packet Pushers Pods · host Daniel Mudge
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 »
What this episode covers
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 »
NOW PLAYING
HN825: Faster Than Dijkstra? Exploring a New Shortest-Path Algorithm with Bruce Davie
No transcript for this episode yet
Similar Episodes
No similar episodes found.
Similar Podcasts
No similar podcasts found.