minimum (cost)spanning tree 中文意思是什麼

minimum (cost)spanning tree 解釋
最楔代價）生成樹
  • minimum : n （pl minimums ma ） 最小，最低，最少限度；【數學】極小（值）。 the irreducible minimum 無法減少...
  • cost : n 1 費用；代價，價格；成本。2 犧牲；損害，損失。3 〈pl 〉訟費。vt （cost; cost）1 值，要價（苦幹...
  • spanning : 分解
  • tree : n 特里〈姓氏〉。n 1 樹〈主要指喬木，也可指較大的灌木〉。 ★玫瑰可以稱為 bush 也可以稱為 tree 2 木...
  1. 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規劃進行管道的最優化布置。建立以管道輸水灌溉系統的年折算費用最小為目標函數的管徑優化線性規劃模型，並將內點法應用於線性優化模型的求解。
  2. Concept and implement of graph, basic operations of graph, minimum cost spanning tree, shortest path problem, aov and aoe network

    圖的概念和實現；圖的基本操作；最小價值生成樹；最短路徑；活動網路。
分享友人
分享到 Line

分享到臉書