数据结构课程设计(管道铺设施工的最佳选择)

管道铺设施工的最佳选择一、问题描述题目内容：在意联通网表示的村庄之间管道的连接，设计一个将所有村庄连接起来的管道构成的最小生成树。基本要求：实现村庄之间管道总长最短。测试数据：村庄村庄距离村庄村庄距离