村庄修路问题
若干村庄由若干条路链接，每条路需要一定的费用进行维护。为了使得维护的总费用最小，现在决定去掉一些道路，但要求各村庄之间仍然保持联通。使用“最小生成树”算法，设计一个程序使得村庄之间的总维护费用最小。
下载地址
用户评论
挺有参考价值的，谢谢