最小生成树问题综合程序设计数据结构解析.doc

目 录 摘要………………………………………………………………………………1 1 引言……………………………………………………………………………2 2系统分析………………………………………………………………………5 2.1总体设计方案………………………………………………………………3 2.2程序思路流程图……………………………………………………………4 3源代码…………………………………………………………………………5 3.1程序演示……………………………………………………………………8 总结………………………………………………………………………………10 致谢………………………………………………………………………………11 参考文献…………………………………………………………………………12 附录………………………………………………………………………………12摘 要 假设在n个城市之间建立通信联络网，则连通n个城市只需要n-1条线路。这时，自然会考虑这样一个问题，如何在最节约经费的前提下建立这个通信网。此课题便是研究这样一个问题，要在n(n-1)/2条线路中选择n-1条，以使得总的耗费最少。我们可以用连通网来表示n个城市以及n个城市可能设置的通信线路，其中网的顶点表示城市，边表示线路，赋予边的权值表示相应的代价，对于n个顶点的联通网可以建立许多不同的生成树，每一