English translation for "最小生成树算法"
|
- minimal spanning tree algorithm
Related Translations:
生成算法: generating algorithm 调度算法: dispatch algorithmdispatching algorithmfast schedulingfcfsscheduling algorithm 缓冲算法: buffered algorithmbuffering algorithm 算法规则: algorithm rulealgorithmic rule 符号算法: symbolic algorithms
- Example Sentences:
| 1. | Minimum spanning tree algorithm based on extended double list storage structure
基于扩展双链式存储结构的最小生成树算法 | | 2. | The application and analyze about the algorithm of minimum spanning tree in multi - join
最小生成树算法在多元连接中的应用及算法分析 | | 3. | At the same time , a fast heuristic algorithm of mimimum cost tree with delay constraint are presented , its time complexity is ( pn2 )
同时还提出了一种满足延迟约束的多播最小生成树算法（时间复杂度为( pn2 ) ） 。 | | 4. | The nmst is taken as prediction tree and is used to remove the correlation of hyperspectral image . compared with the mst algorithm , the construction speed of nmst is improved more than ten times
近最小生成树算法与最小生成树算法相比，预测树的构造速度提高一个数量级以上，而压缩比降低了不到5 。 | | 5. | 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最小生成树算法自动生成屏内安装接线图和端子接线图。 | | 6. | With applying dsst algorithm , mobile agent can solve the problem of selecting router . synthesizing advantages of centralized search engine and distributed search engine , through it that system obtains the best way that agents mobile does . after statistics analysis , the author gets the mathematic pattern that mobil agent clones right times
利用idl语言定义了agent在多种平台上移动的接口，设计了一个符合maf规范的插件，实现agent在异种平台之间的移动；利用动态最小生成树算法解决移动agent的路由选择问题，综合集中式搜索和分布式搜索的特点，动态寻找出一条agent移动的最佳路线；通过统计分析得到移动agent克隆的数学模型，通过计算可以获得agent克隆个数的最佳值。 | | 7. | This is improved in the nmst algorithm . the steps of constructing nmst are : firstly , construct the derived image which is generated according original image ; secondly , construct minimum spanning tree of derived image ; at last , construct spanning tree of original image by adding edges to the minimum spanning tree of derived image
针对最小生成树算法计算量大的缺点，构造近最小生成树算法，近最小生成树算法通过生成抽样图的最小生成树，通过图的扩展得到原始图像的近最小生成树，将其作为预测树对超光谱图像进行去相关处理。 | | 8. | Chapter 6 discusses a modeling of the mst algorithm of supporting qos multicast routing , puts forward a new algorithm , simulates it and gets the results , the proof of correctness and complexity analysis of the new algorithm are given , chapter 7 summarizes this paper , at the same time , suggestions for future research are given
第6章，讨论了支持qos多播路由的基于最小生成树算法的理论模型并提出一种新的算法，试验仿真结果证明了它的效率会比传统算法大大提高。第7章，给出了本文的总结，并对下一步的工作作了展望。 |
- Similar Words：
- "最小设计轴荷" English translation, "最小深度" English translation, "最小肾小球变化" English translation, "最小生成" English translation, "最小生成树" English translation, "最小生成子树" English translation, "最小生命值" English translation, "最小剩余法" English translation, "最小失速速度" English translation, "最小湿度" English translation
|
|
|
