Pregunta de entrevista de Uber

Dijkstra based graph pricing question