地铁建设问题（最小生成树）

【文件属性】：
文件名称：地铁建设问题（最小生成树）
文件大小：239KB
文件格式：ZIP
更新时间：2014-10-04 14:02:30
地铁 路径 城市要在各个辖区之间修建地铁来加快经济发展，但由于建设地铁的费用昂贵，因此需要合理安排地铁的建设路线，使乘客可以沿地铁到达各个辖区，并使总的建设费用最小。 （1）使用恰当的数据结构存储辖区名称和距离信息。 （2）根据读入的辖区距离信息，计算出应该建设哪些辖区的地铁路线。 （3）输出应该建设的路线，以及所需建设的总里程信息。

【文件预览】：
地铁建设问题
----Subway construction.opt(48KB)
----Subway construction.ncb(33KB)
----Subway construction.cpp(4KB)
----Subway construction.dsw(563B)
----Debug()
--------vc60.pdb(52KB)
--------Subway construction.ilk(201KB)
--------vc60.idb(41KB)
--------Subway construction.pch(253KB)
--------Subway construction.pdb(393KB)
--------Subway construction.obj(7KB)
--------Subway construction.exe(204KB)
----Subway construction.dsp(3KB)
----Subway construction.plg(731B)
----spaningtree.txt(442B)