graph algorithm 中文意思是什麼
graph algorithm
解釋
圖解演算法-
The matrix algorithm of search a maximum matching in bipartite graph
求偶圖最大匹配的矩陣演算法 -
In order to improve the existing methodology of carpool information retrieval, on the basis of the region to region algorithm and by the use of the graph theory, an algorithm based on traffic network and its complexity analysis were presented
低效率的信息交流方式制約了合乘出行方式的發展，針對現有合乘信息檢索方式的不足，在區域區域匹配演算法的基礎上，引入圖的概念，提出了一個基於交通路網的路徑匹配演算法，並給出了演算法復雜度分析。 -
We first present a number of desiderata for an xml - based query language, and based on this criterion, we introduce the syntax of a simple core ian - guage for semistructured data and then describe four extensions that have resulted in working prototypes. second, we present the algorithm for computing the result of a regular expression on data graph with cycles, the first - order interpretation of querying language for semistructured data, and explore structural recursion and bisimulation in semistructured data and propose an efficient and systematic way to computing a bisimulation between the two graphs. we also proposed and implemented a web querying system with database features
基於這些準則，對一個簡單的半結構數據查詢核心語言的語法提出了兩方面擴充；給出了計算數據圖中正規表達式的演算法；對半結構數據查詢語言的一階邏輯描述、結構遞歸和數據圖的雙態模擬（ bisimulation ）等問題進行了研究，提出了一種判定數據圖的bisimulation演算法；在xml數據查詢語言研究的基礎上，設計並實現了一種具有數據庫查詢特性的web查詢系統原型。 -
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最小生成樹演算法自動生成屏內安裝接線圖和端子接線圖。 -
( 3 ) a category - based dynamic graph. ( cdg ) structure, which supports the novel tactic of relation - oriented collision detection, is presented to improve the efficiency of collision detection and realize the attached motion in vr scene. ( 4 ) a dynamic 8 - tree structure and a relative self - similar recursion algorithm are presented to model a dynamic workpiece object, which is machinable
（ 3 ）提出並實現了基於分類的動態圖結構（ cdg ） ，該結構支持面向關系的碰撞檢測，很好的解決了虛擬cnc銑床環境下碰撞檢測的唯一性和完全性問題，在很大程度上提高了碰撞檢測的實時性，並實現了虛擬環境下的關聯運動。 -
In chapter 3, the push / pull pattern is gived out for the system realtime alarm. and the file interface of the alarm data, the algorithm of alarm position based on mapping and the algorithm of alarm icon position on the topological graph are designed. after explaining the principle of network software development using the windows socket, the push technology based on csocket is adopted to push alarm event and the pull technology based on http to pull the alarm page
第三章，給出了實時告警的push pull模式，設計了告警數據文件介面、基於映射的告警點定位新演算法和告警圖標網路拓撲圖上定位演算法，給出了基於windowssocket進行網路應用開發的原理，採用基於csocket的push技術來實現告警事件的推送，利用傳統的基於http的pull技術來實現告警頁面的拉取。 -
Three steps of the method are, first, genetic algorithm is adopted in the whole planning area to hunt the possible traverse sequence of the substations ; second, the least weight match algorithm in graph theory is adopted to optimize the tie lines between each substation and its neighbors according to the traverse sequence determined in the first step ; finally, the scheme which has the least cost of investment in tie lines will be taken as the ultimate scheme
第一層優化是在整個規劃區域內，應用遺傳演算法搜索可能的變電站的遍歷順序；第二層優化是按照第一層優化確定的遍歷順序，應用綱絡圖論中的最小權匹配演算法分別對每一個變電站與其相鄰站之間的聯絡線進行優化。 -
This paper presents the directed itemsets graph to store the information of frequent itemsets of transaction databases, and puts forward the trifurcate linked list storage structure of directed itemsets graph, and provides the mining algorithm of frequent closed itemsets based on directed itemsets graph
摘要利用了有向項集圖來存儲事務數據庫中有關頻繁項集的信息，提出了有向項集圖的三叉鏈表式存儲結構和在於有向項集圖的頻繁閉項集挖掘演算法。 -
Algorithm analysis and simulation for frequency allocation based on graph theory
基於圖論的頻率規劃演算法分析與模擬 -
Using the logarithm graph, multi - varieties production batch problem is resolved. the production scheduling is realized with heuristic traverse algorithm. at last, the strategies, which include disassembling task, shorting interval of the working procedure, overlapping working procedure, deferring the back working procedure etc., are brought forward to deal with the order ' s inserting, postponement, freezing and doing again on carrying out the production plan
3 ）分析了企業職能信息系統的集成性和各部門間的協調性，研究車間生產計劃的制訂過程，以模糊多屬性折衷式模型實現了工藝路線的決策，採用對數坐標圖表法，解決了多品種生產批量問題，用基於啟發式的遍歷演算法實現了生產工單的排產，最後提出了任務分解、縮短工序間隔，相鄰工序時間疊加，延遲后續工序等控制策略處理計劃執行過程中工單的插單、延期、掛停與返工等特殊問題。 -
Dual graph algorithm for the volume of the city road network
城市道路網容量的對偶圖演算法 -
We can get communication traffic distribution graph combined with network topology, to make certain hypothesis and then, according to mark - num algorithm, to get the maximum network traffic
論文結合對計算機網路拓樸的研究，通過分析得出了網路的交通流量分布圖。根據標數演算法，求出網路最大流量。 -
Also with the help of graph rewriting, a new decision selection algorithm is proposed. this algorithm takes advantage of the weighted vertex cover algorithm, finds the vertexes with different color, and puts the minimum one into the group of chosen by sequence
同時，利用圖重寫規則實現了一個決策選擇演算法:採用圖的最小頂點覆蓋集合的演算法，首先通過圖著色找出著色相異的頂點，依次將可以使系統效益最大化的決策點加入到決策集合中。 -
The deadlock - free behavioral routing algorithm on star graph
星形圖上無死鎖的路徑演算法 -
Based on the available resources mapping algorithm using the directed acyclic graph, a new dynamic resource co - allocation algorithm is proposed to solve the dynamic problem of the resource co - allocation in the grid
摘要針對網格系統中資源協同分配的動態性問題，分析了現有的基於有向無環圖的資源映射方法，提出了一種動態資源協同分配演算法。 -
The support vector machine composed by least sequence and directed acyclic graph algorithm has been used in paper currency identification, shows the advantages of capability in dealing with scared samples, nonlinear and high dimensions
將次序最小優化改進演算法和有向無環圖演算法構建的支持向量機用於貨幣識別，充分發抨了支持向量機解決小樣本、非線性和高維模式識別問題的優點。 -
The compare is made between the one - versus - one, one - versus - rest and directed acyclic graph algorithm of presented support vector machine multi - class classification algorithms. the simulations show the advantage of directed acyclic graph algorithm over the others the identification rate
分析比較了現有支持向量機多值分類演算法中的一對一、一對多和有向無環圖演算法，分析表明有向無環圖相對于其它兩種演算法，不僅速度快，而且識別率也較高。 -
Using vb to realize computer ruler and its derived graph algorithm
實現電腦畫尺及其衍生圖形演算法 -
Parallel graph algorithm. university of science and technology of china press, 1991
此外，本文還介紹了一些典型的并行應用和使能技術。 -
Combined with the practical situiation in distribution network, it ' s suitable to select graph algorithm as the theoretical algorithm base. based on structure variable dissipated network theory, this thesis detailedly discusses the transforms of base - to - shape, shape - to - base, vertex - to - arc, arc - to - vertex, over - heated arc dectection, load allotting, load balancing and optimum restoration
本論文基於變結構耗散網路理論，詳細討論了基形變換、形基變換、點弧變換、弧點變換、過熱弧搜尋、負荷分配、負荷均衡化以及優化恢復非故障停電區域供電等一系列與饋線自動化功能相關的處理演算法。
分享友人