Eng qisqa masofa (Dijkstra)

5 6
1 2 2
1 3 4
2 3 1
2 4 7
3 5 3
4 5 1
1 5