minimum spanning tree

基本解释

• [数] 最小生成树

英汉例句

双语例句

• The experiment results show that it is effective on solving Degree- constrained Minimum Spanning Tree Problem.
  实验结果表明，这种用遗传算法解决度约束的最小生成树问题是有效的。
• This paper discusses how to solve Degree- constrained Minimum Spanning Tree Problems by means of genetic algorithm and gives a relative algorithm .
  探讨了如何将遗传算法应用于度约束的最小生成树问题，并给出了相应的算法。
• For the degree-constrained minimum spanning tree problem, a new encoding scheme was presented based on its characters. And then a genetic algorithm was proposed.
  针对度约束最小生成树问题的特征，设计了一种新的编码方式，并在此基础上提出了一个新遗传算法来求解该问题。

权威例句

• Implement BFS, DFS, Shortest Path, topological sort and Minimum Spanning Tree (bonus for union-find version).
  FORBES: What Are Some Useful Technical Skills I Can Learn Within A Day?

词组短语

短语

• minimum diameter spanning tree 最小直径树
• minimum delay spanning tree 最小延迟生成树
• minimum color spanning tree 最小颜色生成树
• Minimum Cost Spanning Tree 最小生成树;最小成本扩张树;最小费用支撑树
• minimum labeling spanning tree 最小标记生成树

专业释义

计算机科学技术

• 最小生成树
• 最小支撑树

电子、通信与自动控制技术

• 最小生成树

数学

• 最小生成树
• 最小支撑树