英语翻译最小生成树是网络最优化中的一个重要的概念,它在交通网、电力网、电话网、管道网等设计中均有广泛的应用.本文首先概述

英语翻译
最小生成树是网络最优化中的一个重要的概念,它在交通网、电力网、电话网、管道网等设计中均有广泛的应用.本文首先概述了最小生成树的相关概念,包括图与树以及最小生成树的一些定义与定理,为下一步求最小生成树提供理论依据.然后描述了最小生成树的几种求法,包括避圈法和分割法,以及其他实用的算法,为以后的实际应用打下基础.在实际应用方面,本文利用最小生成树的性质,采用了分割法求得矿井通风系统图的最小生成树,并最终完成了对矿井通风系统的设计;并且阐述了在实际应用中最小生成树与最短路径的区别和对应方法的选取.在最小生成树的扩展方面,文中探讨了在修改原图会对最小生成树有何影响,如边的增加或删除、边的权值的修改.在对生成树限制条件的情况下对应的最小生成树的变动也略有涉及.通过对最小生成树的学习,可以将其应用于费用较高的基础建设中.

Minimum spanning tree network optimization is an important concept that the transportation network , power grids , telephone networks, such as the design of pipeline networks are widely used , this paper outlines the minimum spanning tree of related concepts , including map and tree and the minimum spanning some definitions and theorems for the next step to provide a theoretical basis for the minimum spanning tree and then describes the method for finding the minimum spanning tree of several , including the avoidance circle method and segmentation method , as well as other practical algorithms for future practical application of the foundation in practical applications , we use nature of the minimum spanning tree , using a segmentation method to obtain the mine ventilation system the minimum spanning tree , and finally completed the mine ventilation system design and elaborated in practical applications select the differences and corresponding method of minimum spanning tree and the shortest path in terms of the minimum spanning tree expansion , the paper discusses the impact of the original will modify the minimum spanning tree , such as increased side or deleted , while the weights modified. changes in the minimum spanning tree spanning restrictions on the conditions corresponding slightly involved . learning through the minimum spanning tree , it can be applied to higher costs in infrastructure .