Dijkstra’s shortest path algorithm
9
link cost
4
0
3
3
2