8 Network flow problem The following network represents six houses in a new hillside development and the possible connec
Posted: Fri Jul 01, 2022 9:01 am
8 Network flow problem The following network represents six houses in a new hillside development and the possible connections (distance in meters) allowed by the landscape. 1 200 100 200 50 4 3 100 6 100 King Lines must provide a quote to lay pipes for delivering water for this new development. They want to know the minimum length of pipe necessary to connect all six houses. Solve this problem using the minimal-spanning tree approach. Show the complete iteration table and provide a graphical representation of the solution. (10)