Description: USACO agrinet problem solution, Farmer John, was elected mayor of their town! One of his campaign promises in the town to establish the Internet and connect to all farms. Of course, he needs your help. To his farm, John has arranged a high-speed network line, he wants to lines shared with other farms. In order to spend at least, he thought that the laying of the shortest fiber to connect all the farm. You will get the connection costs between each farm is a list, you must find the program can connect all the farms and the shortest optical fiber. The distance between the two farms will not be more than 100,
To Search:
File list (Check if you may need any files):
agrinet.cpp
Download