【摘 要】
：
首先将所有障碍视为不存在,构造初始Steiner树、连接线网所有端点,可采用已有的无障碍Steiner树算法来实现.然后考虑障碍的影响,改造所构造的初始Steiner树:找到初始Steiner
【基金项目】
：
国家自然科学基金(60373012);国家“八六三”高技术研究发展计划(2002AA1Z1460);高校博士点基金(20020003008);清华大学骨干人才支持计划([2002]4)
论文部分内容阅读
首先将所有障碍视为不存在,构造初始Steiner树、连接线网所有端点,可采用已有的无障碍Steiner树算法来实现.然后考虑障碍的影响,改造所构造的初始Steiner树:找到初始Steiner树与障碍的相交点,重布某些树边,使它们绕过障碍,并尽量保持树长较短;进一步地,加入预处理和后期处理措施,以更好地处理特殊线网并使算法的结果更优.该算法能够处理多个障碍的情况,并能适应多种形状的障碍;同时,算法有较高的效率,其复杂度为O(mn),其中,m和n分别是障碍个数和线网端点数.该算法已经在SUN工作站、Unix
其他文献
教育是逐步塑造观念的过程，教育水平已成为女性参政执政的重要条件之一，高等教育对于培养大学生先进的性别意识、提升女性政治参与的意识和能力有着重要的作用。因此，在高校教师
在VLSI设计中,多点互连是物理设计阶段的关键问题之一,而互连的点数等于2或大于2分别对应于Manhattan空间上有障碍时的最短路径问题和最小Steiner树问题,显然前者是后者的基
首先对PLC控制系统进行了简要地介绍 ,而后以数据说明了PLC的应用现状 ,最后分析了PLC控制系统的发展前景。
文章基于资信评价与信号传递理论,利用2004-2008年沪深两市上市公司的财务、担保和治理数据,通过主成分分析法对我国上市公司的财务状况进行综合评价,得出其财务状况的综合得
【目的】比较不同新型尿素在膜下滴灌玉米上的肥效差异,筛选最佳的新型尿素类型。【方法】设置7个处理:不施氮肥、常规尿素、聚能网尿素、腐殖酸尿素、含锌尿素、控失尿素和
作为断层活动的产物,断层泥与断层活动密切相关,通过断层泥可以了解到相关断层活动的具体信息。从工程地质角度来说,断层泥是一种软弱带,是许多地质灾害发生的控制因素;从岩
目前,进口大豆量占我国大豆消费量的88%左右,进口大豆基本都用于压榨豆油和豆粕,为进一步规避大豆市场价格波动风险、维护粮食安全,本研究应用APT-ECM模型,研究中国大豆进口
儒家思想就是在今天仍然潜移默化地影响着我们民族的精神世界，在当今社会条件下仍然具有强韧的生命力。研究儒家思想对旅游文化的正反两方面的影响具有理论价值和现实意义．辨证
目的 探讨单孔胸腔镜(VATS)解剖性肺段切除治疗早期非小细胞肺癌(NSCLC)的疗效和经验。方法 回顾性分析2016年3月至2017年12月行单孔VATS解剖性肺段切除术的16例早期NSCLC患