Pergunta de entrevista da empresa AT&T

Weighted graph question, probably a Dijkstra-type problem.