minimum spanning tree 中文意思是什麼
minimum spanning tree
解釋
最小生成樹-
Firstly, the connected end sets of the relay lines are got using the breadth first search algorithm and the connected relationship of wiring terms is got in the electrical circuit diagram according to different cad block structure of different element type. secondly, the appropriate specification of the relay element is chosen by using the equinoctial graph algorithm, and the panel layout diagram is generated automatically by the combining automatic layout and manual intervention. finally, the optimized path algorithm which passes each vertex in the completed non - directional graph once and only once is put forward, this algorithm and the prim minimum spanning tree algrotithm can generate the inner panel wiring diagram and terminal wiring diagram automatically
首先，採用廣度優先搜索演算法查找電氣原理圖中的連通導線端點集，並根據不同類型的繼電元件對應的cad圖塊結構的不同，得到電氣原理圖中元件接線端子之間的連接關系;其次，根據二分圖匹配演算法為電氣原理圖中繼電元件選擇合適的型號和規格，並採用人工干預和自動布置相結合的方法完成屏面布置圖的自動生成;最後，提出了完全無向圖中經過每個頂點一次且僅一次的優化路徑演算法，利用該演算法和經過預處理的prim最小生成樹演算法自動生成屏內安裝接線圖和端子接線圖。 -
Concretely we discuss the application of the shortest path problem, traveling salesman problerm and project management method on the touring itinerary improvement of travel agency. furthermore, we explore the use of minimum spanning tree problem, overlaid problerm and maximum flow problerm on the touring itinerary improvement of scenic spots. and also enclosed detailed spreadsheet solutions
具體的，討論了最短路問題、旅行商問題和排程問題在旅行社線路優化中的應用；討論了最小支撐樹問題、覆蓋問題和最大流問題在旅遊景區線路優化中的運用，並在附錄中給出了詳細的電子表格解法。 -
Minimum spanning tree algorithm based on extended double list storage structure
基於擴展雙鏈式存儲結構的最小生成樹演算法 -
Aimed at the current problem of pipeline layout optimization technique, the research of irrigation pipeline layout and pipe diameter optimization has been done, the gis ( geography information system ) and graph theory were first put forwarded to applyed to the design of low pressure pipeline irrigation project in the paper. with the support of gis, the minimal spanning tree theory of graph theory and 120 project theory can be applied to irrigation pipeline ' s layout optimization. at the aspect of pipe diameter optimization, simplicial method and interior - point method are been used in solve liner optimization model of pipe diameter to reach minimum project cost or a nnual working cost of low pressure pipeline irrigation
本文主要針對當前南方地區低壓管道輸水灌溉規劃設計中存在的技術難點，開發研究先進實用的樹狀低壓輸水灌溉管網計算機輔助設計系統。首次提出了將gis （地理信息系統）和圖論技術應用於低壓管道輸水灌溉規劃設計及灌溉管網優化中，在gis支持環境下，應用圖論中的最小生成樹法和120規劃進行管道的最優化布置。建立以管道輸水灌溉系統的年折算費用最小為目標函數的管徑優化線性規劃模型，並將內點法應用於線性優化模型的求解。 -
The application and analyze about the algorithm of minimum spanning tree in multi - join
最小生成樹演算法在多元連接中的應用及演算法分析 -
Different from other researches, autoore uses the proposed java semantic model as input data, and gives a tree - liked, hierarchical structured and semantic cluster set. the clustering method is based on a minimum spanning tree that represents the software system. the clustering objective function is designed according to the software modularization metric and cognition psychology theory
抽象是autoore的核心，它首次採用對象系統的語義關系抽取數據為輸入，利用基於mst表示的、聚集目標結合了程序認知心理學理論的軟體聚集方法，得到一個具有豐富語義的、組織為樹狀的、分層的聚集集合。 -
Concept and implement of graph, basic operations of graph, minimum cost spanning tree, shortest path problem, aov and aoe network
圖的概念和實現；圖的基本操作；最小價值生成樹；最短路徑；活動網路。 -
Minimum spanning tree
最小代價生成樹 -
For solving the problem of finding the degree - constrained minimum spanning tree ( dcmst ) in network design and optimization, a heuristic search method is proposed, in which based on minimum spanning tree, degrees of vertices over the constrained degrees are reduced to the required state
摘要針對網路設計和優化中度約束最小生成樹問題，提出了一種基於貪心思想的啟發式演算法求解度約束最小生成樹。
分享友人