Neural Ninjas · DSA Simulation Labs · Lab 30

🌊 The Dijkstra Wavefront

Every settled node pours water down every pipe it touches. Whichever drop of water arrives anywhere FIRST — across the whole graph, not just one pipe — is the one that gets to settle its node next. Shorter pipes simply deliver sooner.

Wavefront Log

Controls

🌊 WaterThe instant a node settles, I pour down every pipe leaving it, all at once. I don't wait my turn — I just travel, and whoever arrives first wins.
🔧 PipeMy length is the edge weight. Water takes exactly that long to cross me — no shortcuts, no exceptions.
Pick a level above to begin.