1) Spanning tree
支撑树
1.
Two problems of k spanning trees;
关于K棵支撑树的2个问题
2.
This paper presents spanning treebased genetic algorithm for solving multiobjective transportation problems.
运输问题有特殊的数据结构———运输树,应用基于支撑树的遗传算法求解多目标运输问题,介绍了能表示运输问题所有基解的节点编码方法及对节点编码的交配与变异规则,给出了染色体转换成运输树的可行性准则。
3.
This paper presents spanning treebased genetic algorithm for solving multiobjective transportation problem.
本文应用基于支撑树的遗传算法求解多目标运输问题,介绍了能表示运输问题所有基解的节点编码方法及对节点编码的交配与变异规则,给出了染色体转换成运输树的可行性准则。
2) dendriform support
树状支撑
3) number of spanning trees
支撑树数
1.
The number of spanning trees is an important invariant of a graph,it is also an important measure of the reliability of a network.
图的支撑树数是图的重要的不变量,也是网络可靠性的重要量度。
4) spanning outgoing tree
支撑出树
1.
In this paper, the formula for counting spanning outgoing tree with a root in digraph, which presented by W.
Tultte提出的计算有向图中以某点为根的支撑出树数目的公式推广到了更一般的情况 ,并给出了有向图中具有不同特点的支撑树数目的计算公式。
5) spanning incoming tree
支撑入树
6) minimum spanning tree
最小支撑树
1.
In this paper, aiming at the complicated web graph denoted by relation matrix ,based on the analysis of the features of the elements constituting the minimum spanning tree, two methods of getting the minimum spanning tree, method of directly getting and performing on the table, have been put forward.
针对关系矩阵表示的复杂网络图 ,分析构成其最小支撑树的元素特点 ,提出两种求最小支撑树的方法 :直接生成法和表上作业法 。
2.
The arithmetic of that a minimum spanning tree deletes edges with the largest weight is another algorithm,which is on the basis of Kruskal algorithm,Prim algorithm and the Deleting circults.
最小支撑树的一种删除大权边算法是在Kruskal算法、Prim算法和破圈法的基础上,提出的另一种算法。
3.
The model of minimum spanning tree with multiple parameter is established.
建立了多参数最小支撑树问题 (RMST)的模型 ,并证明该问题是 NP-完全的。
补充资料：海南龙血树（小花龙血树）
百合科Liliaceae
乔木状，高3-4m。叶聚生于茎和枝顶，几呈套叠状，长约70cm，抱茎，无柄。圆锥花序长约30cm，花序轴无毛或近无毛。分布于海南西南部，生于背风区的干燥砂土上。越南、柬埔寨也有分布。国家三级保护濒危种。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条