最优布线问题

′问题描述：
校园里有n台计算机，要将它们用数据线连接起来。由于计算机所处的位置不同，连接
2台计算机的费用往往是不同的。如果将每2 台计算机都用数据线连接，势必造成浪费。为
了节省费用，可以采用数据的间接传输手段，即一台计算机可以间接通过若干台计算机(作
为中转)来实现与另一台计算机的连接。如何用最少费用连接n台计算机。
′实验任务：
对于给定的n台计算机，及其互连费用，计算连接n台计算机的最少费用。
′数据输入：
由文件input.txt给出输入数据。第一行有1 个正整数n，表示计算机数。此后 n行，
每行有n个正整数。第x+1行，第y列的正整数表示直接连接第x 台计算机和第 y台计算机
的费用。
′结果输出:
将计算出的连接n台计算机的最少费用输出到文件output.txt。
输入文件示例 输出文件示例
input.txt output.txt
3 5
035
302
520

最优布线问题 布线问题？ 家庭网络布线问题! 联通宽带布线问题 有关PCB布线问题 网络布线方案问题~~ 网络布线的问题 家庭网络布线问题 局域网布线问题？？ 关于布线的问题