Lesson Plan

Minimum Spanning Trees

Curated and Reviewed by Lesson Planet

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.

3 Views 4 Downloads
Additional Tags
Classroom Considerations
  • This resource is only available on an unencrypted HTTP website.It should be fine for general use, but don’t use it to share any personally identifiable information