Skip to main content
Mar 5, 2012 6:44 AM UTC
Question

3D Steiner tree problem

There is old school task.

People of 4 villages located on tops of a square with sides 4 km, want to connect the village by roads. People have money to build only 11 km of the roads. Is this money enough for this project? The solution is here.

It is (see above) the 3D variant of this task!

 

Unable to play video. Please try again later.
(view in My Videos)