论文部分内容阅读
本文首先提出了一个约束Ｓｔｅｉｎｅｒ最小树问题，设欧氏平面上直线Ｌ的一侧有ｎ个点，记点集为Ｎ，现要在Ｌ上找一点Ｐ，使关于Ｎ∪（Ｐ）的Ｓｔｅｉｎｅｒ树长度最小，文章解决了ｎ＝２及ｎ＝３的情形。
约束Steiner最小树问题
【摘 要】
：
本文首先提出了一个约束Ｓｔｅｉｎｅｒ最小树问题，设欧氏平面上直线Ｌ的一侧有ｎ个点，记点集为Ｎ，现要在Ｌ上找一点Ｐ，使关于Ｎ∪（Ｐ）的Ｓｔｅｉｎｅｒ树长度最小，文章解决了ｎ＝２及ｎ＝３的情形。
【机 构】
：
杭州电子工学院文理分院,浙江大学玉泉校区数学系
【出 处】
：
浙江大学学报：理学版
【发表日期】
：
1999年4期
其他文献
用晶体场理论研究了MgTiO3:Fe3+(Mn2+)的EPR参量D和掺杂晶体局域结构间的内在联系,计算值与实验值符合好.结果表明,掺杂后,MgTiO3:Fe3+和MgTiO3:Mn2+局域结构的畸变均趋向Oh
本文用ｂｌｏｗ－ｕｐ方法和拓扑度理论讨论了单位球上一类超线性椭圆型方程组正径向解的存在性，给出存在正解的一些条件。
在自然支护法力学基础上介绍了自然支护原理，探讨了安全系统定量分析原则，并将有关的支护原理应用于云贺岭铁矿设计，为建筑物下采矿开辟了新的途径。
从分析矿粒在分选机中的运动状态出发，结合考虑分选机结构参数和工艺参数，提出了一种重介质分选机有效处理量的计算方法，给出了计算实例及与实测结果的对比，计算结果与实测结果吻
以矿山井下矿柱的实际形态为基础，建立了模拟测试方法和理论分析基础，提出了实用抗 强度这一概念，从而奠定了“自然支护法”在三个采矿工程中应用的理论和实践基础。
考虑4f壳层未填满的稀土金属的s-f交换作用,利用Feynman图方法,讨论了传统的电子-声子耦合s-f交换作用和电子交换作用的影响,并定量估计了s-f交换作用与电子-电子交换作用对
对石人沟铁矿的胶带高排岩工艺在生产中所起的作用及取得的效益进行了分析和论证，提出胶带高排岩工艺在石人沟铁矿的应用是成功的，也取得了一定的经济效益。
本文报道了以硅胶作支持剂,在微波辐射下进行芳基叠氮与α-酮基膦叶立德的反应,以中等至良好的产率生成相应的1-芳基-1,2,3-三氮唑化合物.与传统方法相比,具有操作简便、反应
提出了确定合理采剥程序的原则，并结合石人沟露天铁矿生产现状，研究了合理生产采剥比和利用小分区超前开采，实现局部内排的最佳方案。
以开关信号理论为指导，对电流型CMOS电路中开关变量和信号变量的相互作用进行了分析，并引入了适用于CMOS电路的电源开关理论。基于接地电流开关理论，对几类重要的三值CMOS电路进