2023 · UCT CSC2001 · Java
Shortest paths, step by step
Watch settling, edge relaxation and predecessor updates on a directed graph.
2023 · UCT CSC2001 · Java. Read the original case study
2026 PORTFOLIO RECREATION
LIVE DEMO
How it works
Dijkstra over six non-negative directed edges. The new example graph is identical to the graph used for the retained source-executed Java traces.
What changed for the portfolio
New granular TypeScript trace, checked against all five original Java runs. Tap a node to choose the start; destination and speed are selectable.
Evidence & limitations
The original project’s contribution, source attribution, results and limitations remain in its case study. New synthetic inputs and browser state are not historical measurements.
Original evidence and technical details