论文部分内容阅读
本文对图的斯坦纳问题和直角斯坦纳问题各设计了一个近似算法。算法不是以构造为主，而是先利用一简单方法构造出斯坦纳树，再用回路修改法对其进行全面改造，从而克服了以局部优化为目标的局限性，且具有较低的时间和空间复杂性
两种斯坦纳问题的近似算法
【摘 要】
：
本文对图的斯坦纳问题和直角斯坦纳问题各设计了一个近似算法。算法不是以构造为主，而是先利用一简单方法构造出斯坦纳树，再用回路修改法对其进行全面改造，从而克服了以局部优化为目标的局限性，且具有较低的时间和空间复杂性
【机 构】
：
天津大学电力及自动化工程系,抚顺石油学院计算机系
【出 处】
：
计算机辅助设计与图形学学报
【发表日期】
：
0年JSJF701.008期
其他文献
在全球市场激烈竞争的压力下，制造业正寻求构成短期合作伙伴或联盟－虚拟企业，以致力于快速变化的商机，这种新的协同形式需要突破传统系统的局限，重构业务流程，通过稳妥可行的步骤，采
本文提出了在结群算法中引入多目标形状的算法(Clustering With Multiple Target Shapes—CWMTS)以及它对解决积木块布局(BBL,Bunding Block Layout)问题所作的贡献,指出如何选取多目标形状和减轻算法的复杂度的重要性。文章最后采用美国提供的BBL测试模型,工业界选的实例以及我们自己所用的例子对CWMTS进行了实测并和U.C.Berkeley的
各位委员: 今天,我们在这里召开中国农业博物馆学术委员会第一届第一次会员会议。它标志着中国农业博物馆学术委员会正式诞生了。这是我馆建设中的一件大事,对推动我馆的管理
虚拟现实（ＶＲ）系统对火焰的模拟，通常采用纹理映射（ＴｅｘｔｕｒｅＭａｐｐｉｎｇ）技术，即采用二维火焰图象作为纹理，将其映射到画面对应位置．由于纹理是二维的，所以无法从各个角度对火焰进行观察，从而大大影响了场景的真实感及用户的沉浸感．本文提出了一种在ＶＲ飞行模拟系统中生成导弹尾部火焰的算法，用该算法产生的三维尾焰，在形状、色彩、动画效果上均十分逼真，且计算开销较小．对于有图形硬件支持的ＶＲ系统来说
电子供体连二亚硫酸钠、甲基紫精及电子受体亚甲蓝均能强烈抑制棕色固氮菌表达固氮活性,并引起该菌的抗氨阻遏能力减弱.适当提高氧压,能提高菌体的固氮活性近15%,但过高的氧
为了提高ＶＨＤＬ模拟器运行速度，使用了一种基于周期算法．这种算法利用同步电路的特点，通过忽略周期内部的定时信息得到很高的模拟性能．其缺点是这种算法只适用于同步描述．在实现ＶＨＤＬ模拟器过程中，设计了基于周期算法模拟核心和事件驱动算法模拟核心，对同步描述和非同步描述分别使用不同的模拟核心模拟，体现了协同模拟概念．经过实验，可知基于周期算法可以比较显著地提高ＶＨＤＬ模拟器速度．
在分析产品设计系统的装配功能的基础上，提出了一个并行装配设计模式及装配模板与模板实例化的概念；在处理装配约束的虚拟表示与实例表示概念，使得系统具有了支持自顶向下和自底
阐明计算机辅助工业设计的内涵，以工业设计的核心－产品设计为重点，从４个方面综述了国内外计算机辅助工业设计技术的发展状况，同时，结合现代设计的发展方向，指出计算机辅助工业设计技
目的：建立人工诱导新生小鼠原始卵泡成熟的方法。方法：30只新生小鼠卵巢同种异体移植于去势的10只成年雌小鼠肾被膜下，14d后分离窦前卵泡进行体外成熟培养。结果：卵泡成活率为50．6