Uber interview question

Dijkstra based graph pricing question