论文部分内容阅读
分支限界策略对很多实际问题是重要和有效的。论文首先提出了一类电路布线问题，然后给出了解决该问题的分支限界算法并分析了所给出算法的复杂度。实验结果验证了所提出方法的有效性。
一类电路布线问题的分支限界算法
【摘 要】
：
分支限界策略对很多实际问题是重要和有效的。论文首先提出了一类电路布线问题，然后给出了解决该问题的分支限界算法并分析了所给出算法的复杂度。实验结果验证了所提出方法的
【机 构】
：
辽宁师范大学计算机与信息技术学院,南京大学计算机软件新技术国家重点实验室
【出 处】
：
计算机工程与应用
【发表日期】
：
2006年5期
其他文献
提出了使用Q-Learning来构作容错路由算法的方法,利用Q-Learnig算法的自适应性来实现路由容错,在二维格子环境下的实验证明了算法的可行性.算法工作时只需利用源点本地存储的
目的评价经皮冠状动脉支架置入术(CS)对血液C反应蛋白(CRP)及肌钙蛋白T(TnT)的影响，并探讨CRP与TnT的关系。方法选择1999年1月至4月在我院行CS的患者为研究对象(n=64),同时选
目的观察Cypher及Taxus药物洗脱支架治疗冠心病的疗效.方法应用冠状动脉造影随访162例接受Cypher及Taxus药物洗脱支架置入术的冠心病患者,其中Cypher组93例,Taxus组69例.结果
每年2月下旬至3月中旬是桂林市桃、李、梨开花旺季，今年近1个月桂林市出现持续阴雨、低温（日最高气温低于15℃）和寡日照天气，对桃、李、梨树正常生长发育、开花、授粉以及着果产
据美国大学研究人员在《儿科学》期刊上发布的一项研究表明,新鲜果蔬的高价位与中低收入家庭儿童的身体质量指数相关。研究人员莫利塞指出,两者的这一相关性虽小,但极其显著;
物流一体化是现代物流管理的趋势，各种电子商务技术的发展为物流一体化体系的建立提供了技术条件。文章根据UMM建模方法的思想，在UMM的基础上提出了一个适合物流一体化建模的模
荷兰学者Pijls等研究发现，对血流储备分数（FFR）≥0．75的中度冠状动脉狭窄病变患者延迟进行经皮冠状动脉介入治疗（PCI）的预后良好，长达5年的随访结果显示，狭窄相关的心脏性死亡或心肌
目的研究急诊经皮冠状动脉介入(PCI)治疗冠状动脉(冠脉)无复流病人的左室功能。方法自1999年1月至2002年10月，回顾性分析北京朝阳医院心脏中心497例急性ST段抬高心肌梗死(STEM
文章收集整理了内蒙古7家上市企业的详细资料,对境外上市地、上市方式、所有制形式、行业分布、上市筹资金额、现股价等进行分析,进而分析内蒙古企业境外上市的现状,并提出相
首先分析了移动闭塞条件下地铁列车的运行规律，建立了地铁列车的动力学模型，研究移动闭塞条件下地铁列车车组间的控制，采用基于事件的控制理论和编队技术降低列车间的最小追踪允