某地区5个居民点之间现有道路距离见下列邻接矩阵（单位：千米）： 
现需要利用现有道路铺设天然气管道。假设铺设成本完全由距离决定，试用最小生成树规划最低成本管道铺设方案，并确定该方案下总的铺设长度。
见下列无向图G=
用Kruskal算法可得其最小生成树如答35-2图所示
此即最低成本管道铺设方案，该方案下总的铺设长度为5+5+7+6=23千米。
现需要利用现有道路铺设天然气管道。假设铺设成本完全由距离决定，试用最小生成树规划最低成本管道铺设方案，并确定该方案下总的铺设长度。 
某地区5个居民点之间现有道路距离见下列邻接矩阵（单位：千米）： 现需要利用现有道路铺设天然气管道。假设铺设成本完全由距离决定，试用最小生成树规划最低成本管道铺设方案，并确定该方案下总的铺设长度。
见下列无向图G=用Kruskal算法可得其最小生成树如答35-2图所示此即最低成本管道铺设方案，该方案下总的铺设长度为5+5+7+6=23千米。
