Question

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

Answer 1

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 .