Google interview question

DFS based graph/tree question. Dijsktra's algorithm