Dijkstra Algorithm

overview

How it Appears to Behave

Dijkstra behaves like water flowing downhill: it always expands first into the cheapest terrain, filling low-cost regions before even touching costly ones.