【摘 要】
：
ω-路划分问题是路划分问题的一般化,它源于并行计算机系统、计算机网络与分布式控制系统等一类广播通信问题.设置最少的信息源节点,使得在指定的时间内将信息源节点所拥有的
论文部分内容阅读
ω-路划分问题是路划分问题的一般化,它源于并行计算机系统、计算机网络与分布式控制系统等一类广播通信问题.设置最少的信息源节点,使得在指定的时间内将信息源节点所拥有的信息发送到其余节点,并且保证不同通信线路之间不得相交.从Hamilton路的NP-完全性不难看出,ω-路划分问题属于NP-完全问题.通过构造性证明技术,获得了边赋非负权路径、树和森林的ω-路划分问题的一些性质.分别提出了求解边赋非负权路径和边赋非负权树的ω-路划分问题的线性时间算法,讨论了算法的局部实现技术,详细地分析了这些算法的复杂度.以这两
其他文献
为了解决实际系统中输入、输出经常是时变连续函数的问题,提出了一类基于基函数展开的过程神经元网络模型.该模型利用过程神经元网络所具有的对时间变量的非线性映射能力,实
【正】 纯平显示器、液晶显示器在市场上凭借各自的特色之处,分别吸引着一部分消费者的关注。纯平显示器在使用性能方面略胜一筹,可是从造型设计方面来说,的确液晶显示器要更
通过对山西省榆社县县、乡、村三级生育卫生服务情况进行定性和定量调查。结果显示：该到农村生育卫生服务资源匮乏；生育卫生服务人员数量不足，素质较低；妇女生育健康服务需要量大
１９９９年１２月１３～１７日，韶关市政府组织考核组对全市农村合作医疗工作进行了考核。结果显示，全市参加合作医疗人数达８６４４７９人，占农村总人口的４５．２％，完成了市政府要求的４５％的规划年度任务；全市１１个县（市、区）、１４２个镇中
为了寻找治理水华的有效方法,研究了对羟基苯甲酸对铜绿微囊藻生长的影响以及对鲤鱼的毒性作用.结果表明,一定浓度的对羟基苯甲酸能有效抑制铜绿微囊藻的生长,其半抑制浓度（EC
索引技术是基于内容的相似性检索的核心内容,而数据的分割则是影响索引性能的关键因素.提出一种高维数据空间分割策略--在距离分割基础上基于关键维的二次分割,以及相应的索
利用１９９６年在四川省和陕西省４个卫－Ⅵ项目县县乡两级医院，采用前瞻性研究方法收集的住院分娩资料，着重分析了产科床位使用率、产科接生工作负荷、产妇住院天数、剖腹产比例。结果显示
为探索ＧｙｎｅＦｉｘＩＮ宫内节育器的应用，就我院自１９９８年８月￣１９９９年１２月对９３例放置ＧｙｎｅＦｉｘＩＮ ＩＵＤ的妇女进行观察，术后定期随访，其中随访１年以上５０例，随访率为１００％，１年续用率８６％，未发现失效者。要提高随访率及续用率，必须做好细致的术前咨
【正】 M900造型简约,线条硬朗,同时配备有26万色的2.2英寸的TFD超大内显示屏,以及1.5英寸TFD外显示屏,背面造型如同一款小型的数码相机,可随屏幕转动的旋转眼(摄像头)藏在镜