spanning tree 中文意思是什麼

spanning tree 解釋
跨越樹（生成樹）
  • spanning : 分解
  • tree : n 特里〈姓氏〉。n 1 樹〈主要指喬木，也可指較大的灌木〉。 ★玫瑰可以稱為 bush 也可以稱為 tree 2 木...
  1. 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最小生成樹演算法自動生成屏內安裝接線圖和端子接線圖。
  2. By analyzing the topology of an interconnected power system, chapter 3 of this thesis derives the spanning tree, and builds the corresponding minimal cut set. by combining the results from the graph theory with the reliability indices of the individual reparable components, the reliability indices at the load point can be obtained, and the reliability indices for the whole system are deduced

    本文的第三章從單個可修復元件的可靠性指標出發，在分析電網路的拓撲結構的基礎上，利用一定的演算法求出其對應的生成樹，根據生成樹和最小割集之間的對應關系，得到整個電網路的最小割集。
  3. Virtually the only concept to be used is that of a spanning tree.

    更確切地說，只使用了生成樹的概念。
  4. Most of the spanning tree algorithm ( sta ) failures occur due to the excessive loss of bpdus causing the blocked ports to transition to forwarding mode

    大多的生成樹演算法（ sta ）失敗發生由於過多的丟失bpdu導致阻塞埠轉換為轉發模式。
  5. It introduces the architecture of the switch, hol, delay control, vlan and spanning - tree algorithm, and crossbar backplane and store - and - forward technology

    介紹了線頭阻塞、時延控制、虛擬局域網和生成樹演算法等概念以及交換機的交換矩陣和共享存儲器等關鍵技術。
  6. Redundant power supplies, hot - swappable modules and spanning tree protocol ( stp ) support are all mandatory elements of a backbone switch, as is support for emerging switch technologies, including virtual lans

    具有冗餘能力的電源、可熱插拔的模塊和對生成樹協議（ stp ）的支持都是基幹交換機必備的成分，實際上它支持新出現的交換技術，如虛擬局域網。
  7. Evidently, the graph must be connected in order to contain a spanning tree.

    顯然一個圖必須是連通的才能包含一生成樹。
  8. 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

    具體的，討論了最短路問題、旅行商問題和排程問題在旅行社線路優化中的應用；討論了最小支撐樹問題、覆蓋問題和最大流問題在旅遊景區線路優化中的運用，並在附錄中給出了詳細的電子表格解法。
  9. Minimum spanning tree algorithm based on extended double list storage structure

    基於擴展雙鏈式存儲結構的最小生成樹演算法
  10. In particular, if t is a spanning tree of g, we shall call its complement t' a cotree.

    如果T是G的一棵生成樹，我們稱它的補集T'為一副樹。
  11. In particular, if t is a spanning tree of g, we shall call its complement t ' a cotree

    如果t是g的一棵生成樹，我們稱它的補集t '為一副樹。
  12. The creativity of the work in the paper can be shown as the following four aspects : ( 1 ) for single subnet, the condition of simple link judgement is added into the ptda, so the algorithm is improved well ; ( 2 ) for multiple subnets, the ptda becomes more effective, benefited from use of breadth - first - search algorithm of graph, port - deletion method etc ; ( 3 ) due to suitable adoption of the three protocols stp, snmp and arp, the ptda based on spanning tree protocol can get very effective and correct ; ( 4 ) owing to the employment of ieee802. 1 q, the ptda of vlan is all - purpose to some extent

    本文的創新之處主要體現在以下四個方面:在單子網物理拓撲發現演算法中，增加了判斷簡單連接的條件，使演算法更加完善;在多子網物理拓撲發現演算法中採用圖的廣度優先遍歷方法、埠刪除方法等，該演算法更加有效;在生成樹協議物理拓撲發現演算法中，正確使用stp 、 snmp和arp三種協議，物理拓撲發現非常準確;在vlan物理拓撲發現演算法中，正確運用了ieee802 . 1q協議，該演算法具有通用性。
  13. 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規劃進行管道的最優化布置。建立以管道輸水灌溉系統的年折算費用最小為目標函數的管徑優化線性規劃模型，並將內點法應用於線性優化模型的求解。
  14. Our simulation shows that the path will not be improved obviously with the further increase of k, when it reaches a certain value. in addition to this, the dissertation shows that when rh = 3 and rh = 4, the results are similar. 2. in regard to the application layer routing of tree - based p2p multicast, the dissertation presents a new kind model of spanning tree, named dcmd, in which the path delay, the

    2 .在基於樹的p2p組通訊的傳輸路徑方面，抽象了一個新的生成樹問題? ? dcmd問題，該問題同時考慮了線路延遲、主機的發送/轉發延遲和每個主機的工作負載有限三種情況，可以更加全面地刻畫出構建在應用層的p2p組通訊;證明了這個問題屬于np - hard ;提出了基於最大度和基於最長路徑兩類啟發式演算法作為解決該問題的途徑。
  15. The application and analyze about the algorithm of minimum spanning tree in multi - join

    最小生成樹演算法在多元連接中的應用及演算法分析
  16. ( 3 ) on the basis of the dimensioning principle of correctness, integrality, clearness and rationality, utilizing the modified spanning tree algorithm in graph theory to ascertain the non - functional dimensions, accomplish the dimensioning mode analysis of the part

    （ 3 ）根據尺寸標注所要求的正確性、完整性、清晰性及合理性等原則，用改進了的圖論中的生成樹演算法，確定出零件的非功能尺寸，完成零件尺寸標注模式的分析。
  17. These lemmas together with spanning tree protocol and local address forwarding information for transparent bridges are taken to fulfil physical topology discovery in subnet finely

    以引理為基礎，利用生成樹協議和地址轉發表，解決了對于網內物理拓撲的正確發現，更細致地顯示整個網路拓撲。
  18. 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表示的、聚集目標結合了程序認知心理學理論的軟體聚集方法，得到一個具有豐富語義的、組織為樹狀的、分層的聚集集合。
  19. The spanning - tree protocol establishes a root node called the root bridge

    擴充樹協定建立一個根節點叫根橋接器。
  20. When a switch is turned on, the spanning - tree algorithm is used to identify the root bridge

    當一個交換器被開機時，擴充樹演演算法會先去找根橋接器。
分享友人
分享到 Line

分享到臉書