Network for Problem 9-38 DOS 9.39 Grey Construction would like to determine the least expensive way of connecting houses it is building with cable TV. It has identified Il possible branches or routes that could be used to connect the houses The cost in hundreds of dollars and the branches are summarized in the following table. (a) What is the least expensive way to run cable to the houses? START NODE END NODE COST (100) BRANCH Branch Branch 2 Branch Branch 4 Branch Branch 6 Branch 7 Brunch 8 Branch 9 Branch 10 Hrunch 11 DISCUSSION QUESTIONS AND PROBLEMS 373 (h) Aner reviewing cable and installation costs, Grey Construction would like to alter the costs for installing cable TV between its houses. The first branches need to be changed. The changes are summarized in following table. What is the impact on to COST START NODE END NODE ($100) BRANCH Branch 2 Branch 4 Branch 5 ranch 6 ranch 7 ranch 8 ranch 9 anch 10 anch 11 40 In going from Quincy to Old Bainbridge, the are 10 possible roads that George Olin can tal Each road can be considered a branch in shortest-route