论文部分内容阅读
主要研究了平面上约束最优树的一个模型,其中直线L外有n个点,可以从直线L上引任意多直线,与n个点连接成连通网络,使总的连线长度最小.提出了新模型,并给出了一个有效算法.
具有任意多个引出点的约束最小支撑树问题
【摘 要】
：
主要研究了平面上约束最优树的一个模型,其中直线L外有n个点,可以从直线L上引任意多直线,与n个点连接成连通网络,使总的连线长度最小.提出了新模型,并给出了一个有效算法.
【机 构】
：
郑州牧业工程高等专科学校
【出 处】
：
河南科学
【发表日期】
：
2007年5期
【基金项目】
：
21世纪中国高等院校农林医药数理化基础研究资助课题（BIA010092-1310）
其他文献
针对层状岩体的特征,研究爆炸应力波中的平面波在层状岩体界面上的透、反射关系以及球面波在各岩层中的衰减特性,分析爆炸应力波在层状岩体中的传播和衰减规律.研究表明,爆炸
3月10日，市卫生局副局长钱继伟带领局有关科室、市卫生局甲生监督所、市疾病预防控制中心负责人到山亭区检查调研公共卫生工作。
日语语言表达作为日本文化的重要表现，除了受其他诸如历史传统与社会经济因素制约，风土影响力也不可小视。拙文试图在分析日本风土特征的基础上，探讨风土对日语表达的影响。
俄语的隐喻杨衍松隐喻（метафора）是人类语言中最重要的一种表达手段。古希腊的一些学者最早注意到隐喻这种措辞之法的力量：人们通过联想的媒介，将两个不同性质的事物放在
按照市局统一安排，从9月7日开始，成都市新津县医保局联合县卫计局、县市场监管局对全县民营医疗机构、公立医疗机构开展专项检查。检查内容包括有无与中介机构合作行为、入院指
内江市医保局按照统一部署开展了2016年度市本级参保缴费申报稽核工作。截至目前，共对473个参保单位申报的参保人数和缴费基数进行了详细核实，共稽核参保人数53795人，缴费基数22
自2016年起，泸州市龙马潭区对在区内县级和基层医疗机构住院就诊的建档立卡贫困人口，通过城乡居民基本医疗保险政策倾斜、医疗机构减免、“附加保险”、医疗救助以及政府兜底等
基于牛顿插值方法，本文提出了构造具有高阶导数插值条件或缺少函数值插值条件的Hermite型插值的新格式，具有构造简单，应用广泛等优点．
什么样的水果最新鲜？哪种水果营养更丰富？什么季节该吃什么水果？相信许多热爱水果的吃货都曾为此困扰。于是,为了让吃货们吃得安心、吃出健康,＂水果检鲜员＂这一职业便应运而生。他