A,B,C and D are four cities such that ABCD has the precise shape of a square with each side equal to 100 kilometers.

A railway network needs to be constructed connecting all the cities. Determine the minimum total length of this network. Prove that this is indeed the minimum network length.

http://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=3&ved=0CEcQFjAC&url=http%3A%2F%2Fwww.math.ucsd.edu%2F~ronspubs%2F89_02_steiner.pdf&ei=nn5fUcarMdLE4AOGn4GQBw&usg=AFQjCNEWOiAjdWeW-pdW_AtAlZnNtc3wQw&sig2=Jfc0f_C8gJSl1QY7NABXog&bvm=bv.44770516,d.dmg&cad=rja

Posted by Jer on 2013-04-05 22:10:41