4 There are four pins on a printed circuit. The distance between each pair of pins (in inches) is given in Table 76.

a Suppose we want to place three wires between the pins in a way that connects all the wires and uses the minimum amount of wire. Solve this problem by using one of the techniques discussed in Chapter 8.

b Now suppose that we again want to place three wires between the pins in a way that connects all the wires and uses the minimum amount of wire. Also suppose that if more than two wires touch a pin, a short circuit will occur.

Now set up a traveling salesperson problem that can be used to solve this problem. (Hint: Add a pin 0 such that the distance between pin 0 and any other pin is 0.)