论文部分内容阅读
本文研究了最小支撑树问题的一个变形--分区连接问题,即对给定的赋权图及其中若干个顶点,求赋权图的权最小支撑森林,使得它的每一个分支恰包含唯一的指定顶点.本文给出了该问题的一个时间复杂性为O(|V|2)的算法.此外,还研究了与该问题相关的另外三个问题.
网络的分区连接问题
【摘 要】
：
本文研究了最小支撑树问题的一个变形--分区连接问题,即对给定的赋权图及其中若干个顶点,求赋权图的权最小支撑森林,使得它的每一个分支恰包含唯一的指定顶点.本文给出了该问
【机 构】
：
郑州大学数学系
【出 处】
：
运筹与管理
【发表日期】
：
2003年1期
其他文献
针对当前居民家庭消费的特点,为了合理地选择耐用消费品的最佳购买时机,本文分析耐用品的价格和性能具有实物期权的属性,建立了一个关于"性价比"变量的随机微分方程,并且求出
在以往有关期刊利用率的研究中,人们只注重期刊信息开发的方法和途径,多是从内部管理上找原因,而忽视了期刊自身给读者利用造成影响这一重要因素。在期刊编辑者、期刊馆员、
虚拟企业的盟员选择是一个复杂的问题,为此本文提出了一个比较新颖的算法.此算法是基于AHP算法和模糊数学理论的.它整合了企业管理者的主观意愿和企业的客观情况,是一种比较
本文首先研究了基本的面向属性归纳,提出了从网站用户登录信息中挖掘用户特征规则的思路.问题从解决多属性归纳着手,特点是首先建立概念树,然后用条件属性组合与约束的方法进
"引商进店"是商场的新式经营策略,它通过把柜台出租给品牌零售商,从中收取租金获利.该模式目前被绝大多数的商场所采用,其本质就是零售租赁.本文在假设零售商支付给商场固定
图书情报工作与图书情报学(确切地讲,应是文献情报工作与文献情报学)的理论与实践的宗旨,便是情报开发,或叫开发情报。应该肯定:我们的专家、学者、广大工作人员已经为这一宗
农业部国际合作司司长李正东日前表示，农业利用外商投资呈现快速增长的良好势头，农业领域正成为吸引外商直接投资的新热点。近年来．我国农业领域的外商直接投资快速增长．2001至20
宋代是我国图书编纂史上的重要发展时期,无论官方或民间,都编辑、整理了大量图书,为古代文化的流传作了重要贡献。宋人在唐代诗文集的编辑和整理方面,尤其付出了艰巨的劳动。
2009年4月由人民出版社出版的刘绪义先生所著《天人视界：先秦诸子发生学研究》（以下简称“作者”）一书，可以说是近年来有关先秦诸子思想研究方面的一部高水平的最新力作。读来颇
本文通过对证券投资基金这种资金运作方式的分析和研究,结合信号传递博弈模型,提出一种对资金管理人投资能力的评估方法.主要分析基金管理人的努力成本对最后投资能力评估结