Question: Data Structure and Algorithm in Java I need an excitable source code in Java please The figure distance between adjacent customers and field stations is
c) Programming Assignment The ABC Utility Company wants to lay e lines from its field stations to its customers. The locations and the distances between adjacent customers and the field stations are shown in the figure below. The field stations are located at nodes 7, 14, 25, 28, and 40. Remaining nodes show the locations of its customers. The edges show the possible cable routes and the distance between the customers. Customers can be served from any one of these switching stations. Show how company can serve all its customers while minimizing the total cable used. You do not need exclusive cables from field stations to its customers. The cable lines can be extended from customer to another, but all customers must be served from one of its field stations. write a program to determine the edges along whichthe cables must be laid. Show the final layout of the cables lines. You can draw final cable layout plan by hand. What is the total length of the cable used? If you could build only one field station that minimizes the total cost of the cable used, which node(s) would you choose for your field station
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
