minimum spanning tree的意思|示意

美 / / 英 / /

[数] 最小生成树


minimum spanning tree的网络常见释义

最小生成树 ... Recursive Search Techniques (回溯搜索技术) Minimum Spanning Tree (最小生成树) Knapsack (背包问题) ...

minimum spanning tree相关短语

1、 The Minimum Spanning Tree Problem 最小支撑树问题

2、 Minimum Spanning Tree Problem 最小扩张树问题 ; 最小支撑树问题 ;

3、 MST Minimum Spanning Tree 最小生成树

minimum spanning tree相关例句

Design requirements: the use of algorithms for network Prims minimum spanning tree to the text of the various forms of output spanning tree edges and their weights.

设计要求:利用Prims算法求网的最小生成树;以文本形式输出生成树中各条边以及它们的权值。

In order to lower the scale of the problem and shorten the running time of algorithm, we propose a problem-dividing method based on minimum spanning tree to solve the TSP.

本文提出了一种基于最小生成树的TSP问题分块求解算法,以此达到降低问题的规模、缩短算法运行时间的目的。

This paper discusses the application of adjacency matrix at the algorithm's analysis for traversing Graph, Minimum cost Spanning Tree, Topological sort and Critical Path.

对邻接矩阵在图的遍历、最小生成树、拓扑排序和关键路径等算法分析上的应用作了一定的探讨。

A routing protocol for wireless sensor networks was proposed. The protocol used a data aggregation scheme of minimum transmission cost spanning tree.

提出了一种针对无线传感器网络的路由协议,该路由采用最小传输成本生成树的数据汇聚机制。

In addition, by studying the traffic flow distribution rule in the minimum spanning tree, it is found that the proportion of the minimum spanning tree in the total system is close to a constant.

此外,通过研究最小支撑树上的流量分布规律,发现最小支撑树上流量占总系统流量的比例接近于一个常数。

The minimum spanning tree (MST) was used to obtain the best connected-component of the image set to recover the transformation between images and project the images into the Mosaic frame.

根据最小生成树(MST)算法获得图像序列的连通分量,得到图像对之间的变换矩阵并将图像映射到拼接平面。