Part 1: Crash Course in Java, Graphs, Shortest Path

This is the introductory project meant to aquaint you with Java, the language required for all projects this semester. You will hopefully learn the meaning of packages, interfaces, Iterators, the uses of Comparator and Comparable, and how to work with the very robust java API. You'll also see that this will be a fast paced class, with this project due only 1 week after your first day of class. Future projects will usually have between 2 and 3 weeks to allow you scheduling flexibility, but will also be much larger and more technically challenging. It is expected that most of you are familiar with Graphs and Dijkstra's shortest path algorithm, even if you don't quite remember them perfectly.