Bloomberg interview question

Algorithms related to weighted graph.