直角折线斯戴纳问题和最小化直角折线斯戴纳树(MRST)布线

来源 :广东工业大学学报 | 被引量 : 0次 | 上传用户:enjoy_flying12
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
直角折线斯戴纳问题是高密度多层布线,组合图论和计算理论的基础,本文介绍直角折线斯戴纳问题的通解理论,对给定精度有效求解的方法和它们在高密度布线中的应用。
其他文献
"什么是爱国?我理解,爱国就是在自己的岗位上报效祖国。爱岗位就该像我老爹深爱他的那几亩地一样。"说这番话的是吴文清。57岁的吴文清,立足岗位39年,只专注聚烯烃这一件事。
湛茂地区石化产业基地不但具备新设立石化产业基地各项条件,而且从产品结构和发展规划来看,能够代表我国石化产业高质量发展的方向。与已经列入规划的七大石化基地相比,湛茂
自动化制造系统属于资源分配系统,在运行过程中容易陷入死锁状态.为自动化制造系统设计控制器,达到避免死锁之目的.另外,良好的受控系统应具有最大许可行为.为了便于实现,控
严复在他译的《天演论》例言中说,“译事三难:信、达、雅。求其信,已大难矣。”这里的“信”,即如今所说的准确、忠实于原作。对于文学作品翻译,“信”不光是指作品字面的“
大庆油田采油四厂强化节能降耗、加强挖潜增效、推进数字化建设,提高低油价下的生产经营能力。面对近期油价大幅波动的实际,大庆油田采油四厂牢固树立效益意识和过"紧日子"思
受潮汐影响时,为了使机组在高效区运行或以最大流量抽水,泵站抽水流量不仅随着水位的涨落而变化,还可能同时受到叶片角度调整和机组变动等因素的影响.以江都水利枢纽大型泵站
本文为了研究错误的理论和定量化描述错误的需要,在文[1]的基础上提出了“错误”集的概念,并讨论“错误”集的分类,几种运算及其规律和研究方向。
提高思想政治工作的质量,真正发挥思想政治工作的教育、导向作用,这已成为社会主义现代化建设对思想政治工作提出的客观要求,电是思想政治工作学科建设和发展的需要。如何做
文章重点阐述了SPECT在几种常见的缺血性脑血管疾病中的应用及进展,并对其临床诊断价值做了评价;介绍与展望了药物介入性试验在缺血性脑血管疾病中的应用价值与前景,强调了药物