Dijkstra’s shortest path algorithm
4
9
5
9
4
1
0
3
3
3
2
3
2
3