Amazon Interview Question

My question had to deal with a solution built upon Dijkstra's algorithm.