数据结构管道铺设施工的最佳方案[终稿].doc

N(N>10)个居民之间需要铺设煤气管道假设任意两个居民之间都可以铺设煤气管道但代价不同事先将任意两个居民之间铺设煤气管道的代价存入磁盘文件中设计一个最佳方案使得这N个居民之间铺设煤气管道所需代价最少并希望以图形方式在屏幕上输出结果 二需求分析 在NN>10个居民区之间铺设煤气管道所需代价最小即求最小生成树问题在我们的课本中介绍了两种求解方法普利姆算法和克鲁斯卡尔算法普利姆算法与网的变数无关适宜