Bank of Georgia interview question

Implement Dijkstra algorithm for a given graph.