Pergunta de entrevista da empresa Google

Graph question, finding shortest path