A car rental company is developing a replacement policy for its car fleet over a 4-year planning horizon (i.e., running from day 1 of year 1 until day 1 of year 5). At the start of each year, a car is either replaced or kept in operation for an extra year. A car can be at most 3 years in service. The following table provides the cost as function of the year a car was acquired and the number of years in operation (this cost is actaully the aggregation of all relevant cost and profits, such as purchasing cost, salvage value, maintenance costs, insurances etc For example, a car acquired on day 1 of year 2 that is used for 3 years (so until day 1 of year 5), will cost 8700 euro. Create a graph for this problem that can be used for part b of this question. Select an algorithm from this course (specify which algorithm) and use it to determine an optimal solution to this