Adobe interview question

The dsa question was based on multi source shortest path algorithm.