Maths Problem: Connect the towns solution (Motorway Problem)
Duration: 5 mins 35 secs
Share this media item:
Embed this media item:
Embed this media item:
About this item
| Description: | What is the minimum amount of road needed to connect these four towns together? Known as the Motorway Problem or Steiner Problem. An experimental solution. |
|---|
| Created: | 2011-08-16 19:14 |
|---|---|
| Collection: | Quite Easily Done |
| Publisher: | University of Cambridge |
| Copyright: | Dr J.R. Grime |
| Language: | eng (English) |
| Keywords: | maths; math; mathematics; problem; puzzle; motorway; steiner points; minimum tree; connect; |
| Abstract: | What is the minimum amount of road needed to connect these four towns together? Known as the Motorway Problem or Steiner Problem. An experimental solution.
With thanks to Scott Grandison of the University of East Anglia for all his help! And David and Neil of the workshop for making the props! Reference: Problem solving with soap films: Part I, C Isenberg 1975 Phys. Educ. 10 452 http://iopscience.iop.org/0031-9120/10/6/314 More information from wikipedia: http://en.wikipedia.org/wiki/Steiner_tree If you liked this, you'll also like "Slime Mold Grows Network Just Like Tokyo Rail System" http://www.wired.com/wiredscience/2010/01/slime-mold-grows-network-just-like-tokyo-rail-system/ |
|---|---|
Available Formats
| Format | Quality | Bitrate | Size | |||
|---|---|---|---|---|---|---|
| MPEG-4 Video | 640x360 | 1.78 Mbits/sec | 74.70 MB | View | Download | |
| iPod Video | 480x270 | 489.0 kbits/sec | 20.00 MB | View | Download | |
| MP3 | 44100 Hz | 125.01 kbits/sec | 4.93 MB | Listen | Download | |
| Auto * | (Allows browser to choose a format it supports) | |||||