维普资讯 http://www.cqvip.com2O年 1 07月第2 2卷第 1期西安石油大学学报 (自然科学版) Junl f i nS i uUnvrt( au l c n e dt n o ra o X hy a o iesy N tr i c E io ) i a Se iJ .07 n a 20 V0.2 No 1 12 .文章编号:6 304 20 )10 1—4 17—6...
1000-9825/2003/14(09)1503©2003 Journal of Software 软 件 学 报 Vol.14, No.9Manhattan空间有障碍的最短路径和3-Steiner树算法周 智1,2, 蒋承东1,2+, 黄刘生1,2, 顾 钧3123 (中国科学技术大学 计算机科学与技术系,安徽 合肥 230027) (国家高性能计算中心(合肥),安徽...
第38卷第10期计算机科学V01..38.N9:101Q!!生!Q旦鱼翌2坚!呈三坠!呈翌堡Q£!!Q!!SteinerTree问题的研究进展郑莹王建新陈建二(中南大学信息科学与工程学院长沙410083)摘要Steiner树问题是经典的NP难解问题,在计算机网络布局、电路设计以及生物网络等领域都有很多应用。随着参数计算理论的发展,已经证明了无向图和有向图中的Steiner树问题都是固定参数可解的(...
第38卷第16期2008年8月数学的实践与认识Vol138 No116 August,2008 基于加权绝对值距离Steiner最优树的选址问题张 瑾1,2, 马 良1(1.上海理工大学管理学院,上海 200093)(2.河南大学计算机与信息工程学院,河南开封 475001)摘要: 提出基于加权绝对值距离Steiner最优树思想的选址模型,.在此基础上,分析了电子商务环境下企业配送中心选址问题,并...
ÇÒØÁÑÔÐÑÒØØÓÒÓÅË̹ÓÖØËØÒÖÈÖÓÐÑÒ×À...
AnewexistenceproofforlargesetsofdisjointSteinertriplesystemsL.JiDepartmentofMathematics,SuzhouUniversity,Suzhou215006,Chinajilijun@suda.edu.cnAbstractASteinertriplesystemoforderv(brie ySTS(v))consists...
维普资讯 http://www.cqvip.com科技信息‘0高校讲台oS IN E&T C N L G IF R TO CE C E H O O Y N O MA I N20 07年第 2期 1Se e三连系的构造与计数 t nr i 雷小磊翕万禧 (安徽理工大学土木工程系安徽淮南 Sen r连系存在和构造方面的定理。介绍了 7 2 tie三 x 0个 1 9阶 Senr三连系构造的全...
第 29卷第 2期 2 0 06年 3月应用数学学报 A C T A M A J H E M A T IC A E A P PL IC A T A E S IN IC A ,Vol ,29 a r ehNo ,.2M2006i r求解最小 S t e n e树的蚁群优化算法及其收敛性 ‘杨文国 a :‘郭田德 ,中 (国科学院研究生院数学系北京 1 0 0 0 4 9 ) n u I£ ( D m...