【摘 要】
：
最小直角斯坦纳树（MRST）的构建是集成电路布线、组合优化以及计算几何中的一个基础问题.针对MRST问题的高计算复杂度,通过结合MRST的解空间特点,巧妙建立该问题的整数线性规划
论文部分内容阅读
最小直角斯坦纳树（MRST）的构建是集成电路布线、组合优化以及计算几何中的一个基础问题.针对MRST问题的高计算复杂度,通过结合MRST的解空间特点,巧妙建立该问题的整数线性规划模型;并利用计算机几何形状分析及分支定界算法来减少搜索空间,从而提高构建MRST算法的搜索效率.实验结果表明,算法不仅可以准确地构建出MRST,而且具有很高的计算效率.
其他文献
<正>《在时代洪流中》作者:孙忠焕出版社:杭州出版社(二)实践——理论的飞跃实践—认识—再实践—再认识,无限往复,相互转化。这部大作的最基本特点是,坚持用马克思主义的立
<正> 在感光胶片的冲洗中、显影时间的正确选择与否是决定胶片冲洗成败的关键,而影响显影时间的主要因素之一就是温度。通常对于显影时间与温度的关系,人们仅给予定性地描述,
基于脆弱性视角,从敏感性和应对性两方面构建评价指标体系,运用熵权-TOPSIS模型测度1996—2015年中国陆海统筹绩效,结合核密度估计、多元线性回归和障碍度模型揭示其演化的时
财务会计内部控制管理的有效监督是促进企业发展的关键,企业应结合供给侧改革的相关政策,针对财务会计内部管理控制存在的问题提出具体措施。本文围绕完善财务会计内部控制制
<正> 1.前言自从1981年日本索尼公司第一台玛维卡电子照相机问世以来,国外在电子静态摄像方面的发展速度相当快,有关这方面的技术性报道也越来越多。由此看出,世界上几家主要
公共关系即组织在经营管理中运用信息传播沟通手段,促进组织与相关公众之间的双向了解、理解、信任与合作,为组织机构树立良好的公众形象.由此可以看出,公关有两个重要因素:
目的本课题研究以纤维蛋白胶作为罂粟碱缓释载体，通过体外测试缓释检测和临床观察，验证其解痉作用，为解决血管吻合术后血管痉挛提供新方法。方法体外释放试验：将10、20、30mg罂粟
融合教育为世界教育的发展带来重要影响,使得世界各国在特殊教育领域和普通教育领域产生一场全球性变革。文章概述了融合教育产生的背景、理念以及实施高等融合教育的意义,分
<正> 彩色反转片或负片的色彩平衡取决于:·实际投射在胶片上的光照彩色质量;·胶片对其光照的响应;·观察或投影时用的光照的色温。光照的彩色质量(可包括紫外
<正> 五十多年前,人们就使用银影像的还原漂白来破坏染料,从而形成染料影像的银——染料漂白法(银漂法).这种因染料破坏而成像的感光材料具有很多优点:①染料的选择范围较大,