// TOPIC
#shortest-path
2 articles
◆◆◆AdvancedGoogleAmazon
01Shortest Paths (Dijkstra, Bellman-Ford, BFS)
Pick the right shortest-path algorithm: BFS for unweighted graphs, Dijkstra for non-negative weights, Bellman-Ford for negative edges — with every gotcha.
#graphs#shortest-path#dijkstra
15 min◆◆IntermediateAmazonGoogle
02BFS Patterns
Queue-driven level-by-level traversal and why breadth-first search is the only guaranteed way to find shortest paths in unweighted graphs. Templates, traps, and four worked problems.
#graphs#bfs#traversal
13 min