Dijkstra is the algorithm that taught a generation of engineers what a priority queue is for. It is a greedy traversal: at each step you relax edges out of the cheapest-so-far frontier node and update tentative distances. It fails on negative edges (use Bellman-Ford) and on negative cycles (no algorithm helps). Modern applications go far beyond GPS routing — it is the backbone of multi-agent routing, network flow, and any 'cheapest path under a metric' problem.
The 5-Mode Loop
4 of 5 modes available
Read · See · Animate · Test · Build
Build
Ship a real system
Before this, understand: graph traversal
Where this topic shows up outside its home domain:
Multi-agent routing — picking which agent handles a query — is Dijkstra over a cost graph where nodes are agents and edges are routing costs (latency, price, reliability).
Priority queues inside Dijkstra are the same data structure that lives at the heart of priority-based message brokers and rate limiters.