论文部分内容阅读
本文对图的斯坦纳问题和直角斯坦纳问题各设计了一个近似算法。算法不是以构造为主，而是先利用一简单方法构造出斯坦纳树，再用回路修改法对其进行全面改造，从而克服了以局部优化为目标的局限性，且具有较低的时间和空间复杂性
两种斯坦纳问题的近似算法
【摘 要】
：
本文对图的斯坦纳问题和直角斯坦纳问题各设计了一个近似算法。算法不是以构造为主，而是先利用一简单方法构造出斯坦纳树，再用回路修改法对其进行全面改造，从而克服了以局部优化为目标的局限性，且具有较低的时间和空间复杂性
【机 构】
：
天津大学电力及自动化工程系,抚顺石油学院计算机系
【出 处】
：
计算机辅助设计与图形学学报
【发表日期】
：
0年JSJF701.008期
其他文献
各位委员: 今天,我们在这里召开中国农业博物馆学术委员会第一届第一次会员会议。它标志着中国农业博物馆学术委员会正式诞生了。这是我馆建设中的一件大事,对推动我馆的管理
虚拟现实（ＶＲ）系统对火焰的模拟，通常采用纹理映射（ＴｅｘｔｕｒｅＭａｐｐｉｎｇ）技术，即采用二维火焰图象作为纹理，将其映射到画面对应位置．由于纹理是二维的，所以无法从各个角度对火焰进行观察，从而大大影响了场景的真实感及用户的沉浸感．本文提出了一种在ＶＲ飞行模拟系统中生成导弹尾部火焰的算法，用该算法产生的三维尾焰，在形状、色彩、动画效果上均十分逼真，且计算开销较小．对于有图形硬件支持的ＶＲ系统来说
电子供体连二亚硫酸钠、甲基紫精及电子受体亚甲蓝均能强烈抑制棕色固氮菌表达固氮活性,并引起该菌的抗氨阻遏能力减弱.适当提高氧压,能提高菌体的固氮活性近15%,但过高的氧
为了提高ＶＨＤＬ模拟器运行速度，使用了一种基于周期算法．这种算法利用同步电路的特点，通过忽略周期内部的定时信息得到很高的模拟性能．其缺点是这种算法只适用于同步描述．在实现ＶＨＤＬ模拟器过程中，设计了基于周期算法模拟核心和事件驱动算法模拟核心，对同步描述和非同步描述分别使用不同的模拟核心模拟，体现了协同模拟概念．经过实验，可知基于周期算法可以比较显著地提高ＶＨＤＬ模拟器速度．
目的：建立人工诱导新生小鼠原始卵泡成熟的方法。方法：30只新生小鼠卵巢同种异体移植于去势的10只成年雌小鼠肾被膜下，14d后分离窦前卵泡进行体外成熟培养。结果：卵泡成活率为50．6