限定检索结果

检索条件"主题词=瓶颈最小生成树"
1 条 记 录,以下是1-10 订阅
视图:
排序:
瓶颈Steiner问题的降阶分支限界算法
收藏 引用
《小型微型计算机系统》2014年 第5期35卷 1124-1127页
作者:宁爱兵 刘艳芳 支志兵 杨晓芳上海理工大学管理学院上海200093 
瓶颈Steiner问题是经典的组合优化问题,是一个NP难题,在生物网络、交通运输网络、电路设计以及计算机网络布局等领域内有着广泛的应用.本文首先研究瓶颈Steiner的数学性质,这些数学性质不仅可以判断某些点和边一定在某个最优瓶颈Ste...
来源:详细信息评论
聚类工具 回到顶部