Philips Interview Question

An application of Dijkstra's algorithm in graphs