Example 1
Problem situation
Telephone cables are to be installed in such a way that between all
view points a telephone connection is possible.
Where should the telephone cables (possible positions are the
edges) be positioned such that all stations are connected to the
telephone network and the total length of all the cables employed
is as short as possible?