Exercise 1.1
Now consider the last example, and the one before that, with yet another cost model. This time, let us assume that the cost of each link is a mixture of fixed cost per link and traffic dependent cost:
Link Cost = 1 + bcarried traffic in Mbps=5c:
Where b c denotes the greatest integer which is less than or equal to x. The total cost of the network, as in the previous examples, is the sum of the cost of the links. Hint: Start with the solution obtained in Example 1.1 and make improvements