APS.10 Dijkstra, Bellman-Ford & Sliding Puzzle

APS.10 Dijkstra, Bellman-Ford & Sliding Puzzle

Shortest path algorithms (Dijkstra, Bellman-Ford) and BFS-based state-space search illustrated with the sliding puzzle problem.

APS.05 Tarjan SCC Algorithm

APS.06 Tarjan's SCC Algorithm

How a single depth-first walk unravels every cycle in a directed graph, without ever looking back.