Self Check Answers

Self Check Answers

  1. DEABCD; .
  2. The edges are added in the order DE, DA, AB, BC, and CE. One way to represent this tour is ABCEDA, and the cost of the tour is 4.8.
  3. The edges to form the minimum-cost spanning are added in the order St. Louis–Chicago, Chicago–Cleveland, and Chicago–Minneapolis. The cost for the tree is 1074.
  4. The tasks on the critical path are T1, T2, T3, and T4. The job consisting of all the tasks cannot be completed before time 27.