论文部分内容阅读
本文研究了仙人掌G=（V,E）的参数1-中位问题,其中V是顶点集合,且有一个顶点的权重是动态的,其余顶点的权重是非负的,E是边集合。对于仙人掌G的参数1-中位问题,设计线性时间算法,以期为相关研究提供参考。
仙人掌的参数1-中位问题
【摘 要】
：
本文研究了仙人掌G=（V,E）的参数1-中位问题,其中V是顶点集合,且有一个顶点的权重是动态的,其余顶点的权重是非负的,E是边集合。对于仙人掌G的参数1-中位问题,设计线性时间算法,
【机 构】
：
阜阳师范学院数学与统计学院
【出 处】
：
开封教育学院学报
【发表日期】
：
2018年6期
其他文献
认识过程是认识主体通过对认识客体现象的把握，不断地接近认识客体本质的过程，这个过程是完成认识任务的过程，也是透过客体的现象看其本质的过程。在认识过程中，非理性因素的介入
稽留流产（missed abortion,MA）是流产的特殊类型，是指胚胎或胎儿已死亡却滞留宫腔内尚未自然推出。人流术后月经复潮后又出现子宫内膜过度增生，临床确诊困难。现介绍如下。
肾动脉的影像学检查包括传统血管造影、CT、MRI及超声(ultrasound,US).数字减影血管造影(digital subtraction angiography,DSA)是有创性的检查方法,且有2%～10%的并发症,不宜
一个人的性格特征甚至命运轨迹,都可能从一些细微之处反映出来。颜色就是其中的一种,最近欧美流行一种“幸运色”的心理学说,当你按特定的方法找到自己的幸运色后,不但能从总
虚假不礼貌是日常社会交往中的常见现象,也是语用学领域重要而特殊的研究对象。本文以学者M.Haugh与D.Bousfield的"虚假不礼貌理论"为基础,结合A.M.Dobs和P.G.Blitvich的"不
以前的杂交庄稼都是不同品种的庄稼相互杂交,现在,科技研究人员正在开发全新的杂交品种:让庄稼长出肉食替代品来,将来可以直接从庄稼上“收割”羊肉、鸡肉、牛排。
目的:探讨肺泡微石症的影像学特征.方法:报道肺泡微石症6例,全部病例均行胸部X线检查,2例行常规CT,1例行HRCT.并对全部影像学表现进行了回顾性分析.结果:6例胸片表现为弥漫粟
面对世界石油能源紧缺,油价时涨时落和空气污染等严峻的问题,人们注重并开始研究制造新的能源,同时要制造出不喝汽油的汽车。“燃气”汽车:液化气不仅是一种家用燃料,而且越
为弥补传统补缺型和制度型社会政策的缺陷,发展型社会政策日益受到学者们青睐,在我国提出构建和谐社会以来,国内学者也积极阐释发展型社会政策并助推其在国内的发展。发展型