Minimum Spanning Trees

Learners 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