AT&T interview question

Weighted graph question, probably a Dijkstra-type problem.