Minimum Spanning Trees

Students are given a list of 10 US cities. Their goal is to connect all these cities as cheaply as possible. The cost of the project is equal to $1 for every mile of the new roadway. This is a clever way to integrate geography with math.

3rd - 4th Social Studies & History 3 Views 2 Downloads
Resource Details

Social Studies & History
3 more...
Resource Type
Lesson Plans

What Members Say

Bj E.
Lesson Planet has made my life a lot easier by allowing me to search through a huge array of worksheets and lesson plans that I use in my classes. I thoroughly enjoy the wonderful organization of this website.
Bj E., Student teacher
Chicago, IL