Pergunta de entrevista da empresa Microsoft

It was a graph theory question to find distance between two cities.