请输入您要查询的字词:
单词
斯坦纳树问题
释义
斯坦纳树问题
Encyclopedia
理学
图算法
释
Steiner tree problem
斯坦纳树问题
斯坦纳树问题(Steiner tree problem, STP)是图论中一个经典的组合优化问题(见组合优化),与最小生成树相似,是最短网络的一种(见网络设计)。最小生成树是在给定的点集和边中寻求最短网络使所有点连通,而最小斯坦纳树允许在给定点外增加额外的点,使生成的最短网络开销最小。
Mathematics
>运筹学>组合优化>释义
Steiner tree problem
斯坦纳树问题
随便看
草原灌丛沙漠化
草原灌溉
草原灌溉模式
草原火灾
草原火灾监测预警预报
草原火险预报
草原灭鼠投饵机
草原灭鼠毒饵投放方法
草原灾害
草原环境资源
草原环境风险评价
草原生态与管理杂志
草原生态化学
草原生态文明
草原生态旅游
草原生态系统
草原生态红线
草原生态补奖政策
草原生物灾害
草原监测
草原管理
草原管理学
草原类型图
草原红牛
草原综合顺序分类法
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2026/6/17 14:48:00