论文部分内容阅读
矩形斯坦纳树是集成电路布图设计的重要问题之一.本文利用统计分析法,提出求解矩形斯坦纳树问题的多项式时间算法.该算法对平面上给定的任意分布的节点集合,得到了统计最优的矩形斯坦纳树.
矩形斯坦纳树的统计分析法
【摘 要】
：
矩形斯坦纳树是集成电路布图设计的重要问题之一.本文利用统计分析法,提出求解矩形斯坦纳树问题的多项式时间算法.该算法对平面上给定的任意分布的节点集合,得到了统计最优的矩形斯坦纳树.
【机 构】
：
浙江工学院电子工程系,浙江工学院电子工程系
【出 处】
：
浙江工学院学报
【发表日期】
：
1993年04期
【基金项目】
：
国家自然科学基金
其他文献
为寻找适合近红外光谱无损检测鲜长枣糖度含量的最佳光谱预处理方法,进行鲜长枣样品近红外光谱数据的预处理方法比较研究.探讨了15种光谱预处理方法对偏最小二乘法建模精度的
作为政治史专家,迈克尔·本特利并未以编年方式撰述英国史学史,而是围绕史学现代性问题阐述辉格派史学向现代主义的转型。他重视史学叙事、思想脉络与政治情境间的关联,
合成了一种可用于胶鞋帮面布———耐热型棉／ＥＶＡ复合布生产的丙烯酸类共聚乳液，讨论了影响复合胶耐热性的一些主要因素。用这种鞋帮制做的胶鞋在热硫化时不变形，从而提高了胶鞋成品
<正>中央关于推进一流大学和一流学科建设的总体方案,是发展我国高等教育和科学事业的一个重大的战略决策,是实现中华民族伟大复兴的又一个宏伟目标。从现实的和实践的意义来
期刊
将神经网络的非线性与自学习特性有机地应用于模糊控制系统中，用神经元节点及其相应的内部函数代替模糊控制系统的各个模糊子集及其隶属函数，而神经元节点间的连接代替模糊推理
王叔岷是我国当代著名历史学家、文献学家。在傅斯年、徐中舒和汤用彤的影响下,王叔岷洗掉才子气,由爱好文学走上朴学的道路。然而,如果以为王叔岷的学问只是考据,则是一个不
利用《周易》进行宅居、冢墓吉凶的占断,是汉唐时期风水术的重要组成部分。《易括地林》就是一部风水筮占的重要文献,该书作者并非郭璞,成书年代大致在南北朝时期,《易括地林
本文详细叙述了农药微胶囊剂活性组分气相瞬时释放速率的测定装置和测定方法,并采用所述方法测定以天然高分子材料海藻胶——明胶为囊膜的马拉硫磷微胶囊剂的气相释放行为和
基于Ｅｙｒｉｎｇ纯液体粘度方程的改进式，应用局部组成模型，建立了一个二元液体混合物粘度关联式，对２２个体系３９套恒温粘度数据进行了关联，相对平均偏差为０．３８％，结果令人满意。
在殷墟发掘中,董作宾作为历史语言研究所中河南籍学人,虽受制于时代政治与学术制度,却能官方接洽与私人交谊并用,利用其对省情民情之熟悉,在化解中央学术机构与地方、域外学