“斯坦纳树问题”的概念、定义、翻译、参考文献-科学参考

斯坦纳树问题

Encyclopedia

理学图算法释
Steiner tree problem斯坦纳树问题
斯坦纳树问题（Steiner tree problem, STP）是图论中一个经典的组合优化问题（见组合优化），与最小生成树相似，是最短网络的一种（见网络设计）。最小生成树是在给定的点集和边中寻求最短网络使所有点连通，而最小斯坦纳树允许在给定点外增加额外的点，使生成的最短网络开销最小。

Mathematics

单词	斯坦纳树问题
释义	斯坦纳树问题 Encyclopedia 理学图算法释 Steiner tree problem斯坦纳树问题斯坦纳树问题（Steiner tree problem, STP）是图论中一个经典的组合优化问题（见组合优化），与最小生成树相似，是最短网络的一种（见网络设计）。最小生成树是在给定的点集和边中寻求最短网络使所有点连通，而最小斯坦纳树允许在给定点外增加额外的点，使生成的最短网络开销最小。 Mathematics ＞运筹学＞组合优化＞释义 Steiner tree problem斯坦纳树问题
随便看	接线盒接线盘接结双层组织接缝处理接缝防水接缫接触接触不良痕迹接触交代矿床接触几何接触刚度矩阵接触刺激剂接触刺激物接触力接触力学接触势接触势差接触区接触单元接触压力接触反应接触变换接触变质晕接触变质相接触吸气