期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
带约束的最小支撑树问题
下载PDF
职称材料
导出
摘要
本文在解决了带边约束最小撑树问题的基础上,又解决了带悬挂点约束的最小支撑树问题。与此同时,亦获得了一些与之相关的结果。
作者
徐济超
出处
《郑州航空工业管理学院学报》
1988年第4期20-24,共5页
Journal of Zhengzhou University of Aeronautics
关键词
支撑树
悬挂点
连通图
边导出子图
独立集
最小费用
连通度
带边
组合最优化
不小于
分类号
O1 [理学—基础数学]
引文网络
相关文献
节点文献
二级参考文献
0
参考文献
0
共引文献
0
同被引文献
0
引证文献
0
二级引证文献
0
1
李帮义,姚恩瑜.
多参数最小支撑树问题的复杂性和算法[J]
.控制与决策,2000,15(5):617-619.
2
李淑君,唐恒永.
约束最小支撑树问题[J]
.沈阳师范大学学报(自然科学版),2006,24(1):13-15.
被引量:3
3
张劲松,付剑茹.
网络中最优控制树问题的贪婪算法[J]
.高师理科学刊,2015,35(6):4-6.
4
林大志.
具有任意多个引出点的约束最小支撑树问题[J]
.河南科学,2007,25(5):722-724.
5
陈旭瑾,胡捷,胡晓东.
带区间数据的最小风险斯坦纳树问题[J]
.系统科学与数学,2008,28(11):1310-1322.
6
李帮义,姚恩瑜.
约束最小支撑树(C-MST)问题:复杂性和上下界估计[J]
.浙江大学学报(理学版),2000,27(3):237-242.
被引量:1
7
吕红杰,杨爱峰.
网络的分区连接问题[J]
.运筹与管理,2003,12(1):28-32.
被引量:1
8
付铅生,李帮义.
Pendants-median支撑树及其一个相关问题:复杂性和算法[J]
.高等学校计算数学学报,2004,26(2):132-138.
9
朱娟萍,吴旭亭,杨子兰.
网络中支撑树的边扩容问题[J]
.云南大学学报(自然科学版),2013,35(5):592-597.
被引量:4
郑州航空工业管理学院学报
1988年 第4期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部