Project Description: suppose a city n community, to achieve the grid between n community to connect with each other and construct a grid the city n community, bringing the total project cost lowest. Designed to be able to meet the requirements of the cost programme. Project functional requirements: in between each community can set up a grid line, has to pay the economic price. Between n communities there can be up to n (n-1)/2 lines, choose one of the n-1, bringing the total number of least-cost.
Tips: You can preview the content of files by clicking file names^_^