Exercise 6.17. You are a consultant and you are hired by a warehouse to solve the following problem. Table 3 contains the information regarding possible working shifts of employees. Every shift is associated with a certain cost the warehouse needs to pay for that shift. The warehouse wants to create a schedule for its workers such that during each hour of the day at least one employee is working, at minimum cost. Formulate this as a shortest path problem and solve it. Table 3: The possible shifts and their associated costs