Thread: Network problem
View Single Post
Old 2007-03-12, 17:58   #10
m_f_h
 
m_f_h's Avatar
 
Feb 2007

43210 Posts
Default

Quote:
Originally Posted by davieddy View Post
What is the shortest road network that will join four cities situated at the vertices of a rectangle of sides a and b?
If I remember well, something looking like >-<
where angles are 120° (?)
I think you can get the result by using a "soap bubble computer"
m_f_h is offline   Reply With Quote