CS Contest Winner

CONGRATULATIONS TO ERIC WILSON
of Skagit Adventist Academy on winning 1st place in the 2009-2010 Computer Science Contest Scholarship. Eric says he worked with his brother Garrett on solving this years problem.
The problem:

A PDF of this problem is also available here. Good luck!
"It's always more fun to work in teams."
"The Web can be a great resource."
"Graphs aren't just for statistics."
"The shortest path isn't always the best."
"Check your bounds."
"What would Dijkstra do?"
"What would Kruskal do?"