使用“最小生成树”算法解决村庄修路问题

【文件属性】：

文件名称：使用“最小生成树”算法解决村庄修路问题

文件大小：166KB

文件格式：EXE

更新时间：2016-01-11 09:45:05

最小生成树 C++ MFC

若干村庄由若干条路链接，每条路需要一定的费用进行维护。为了使得维护的总费用最小，现在决定去掉一些道路，但要求各村庄之间仍然保持联通。使用“最小生成树”算法，设计一个程序使得村庄之间的总维护费用最小。