Dijkstra

output:

Complexity:
O(E+V^2)

We are using here adjacency matrix list