利用附加拆卸约束提高拆卸序列生成效率

来源 :玉林师范学院学报 | 被引量 : 0次 | 上传用户:tiger20091
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为提高基于割集的拆卸序列生成算法的效率,在引进递归收缩算法生成拆卸连接图的割集之后,分析了递归收缩算法的特点,然后应用产品的附加拆卸约束精简拆卸连接图,使得拆卸连接图的有效的拆卸割集的生成更高效.最后给出了一个实例说明本文方法的有效性.
其他文献
纤支镜代替胸腔镜检术对胸膜疾病的诊断体会,用纤支镜代替胸腔镜对33例胸膜疾病患者作胸膜腔检查。结果发现胸膜结核13例,胸膜恶性间皮瘤1例,肺腺癌胸膜转移1例,脓胸1例,非特异性
目的:观察食管静脉曲张套扎治疗对门脉高压性胃病的影响及对门脉系统的影响。方法:对 31例肝硬化病人进行食管静脉曲张套扎治疗,并于治疗前及治疗结束1月后行胃镜及B超检查,观察
以央视《共同关注》栏目对“武汉公交司机因一元钱被暴打”的报道为例,说明在视觉文化传播大行其道的今天,新闻媒体只有坚持正确的舆论导向,实现多种传播符号的有机配合,不断
【摘要】行政文件管理作为行政部门文件工作的重要组成部分,实施电子化管理已经成为发展的必然趋势。行政文件管理信息的电子化应用对提高行政办公人员的工作效率、行政文件管理的水平具有重要作用。推行行政文件电子化应用不仅是部门协同发展的必然要求,而且也是行政部门自身管理现代化的客观要求。充分利用电子网络传输资源进行信息的沟通与交流,我们会越来越发现电子化应用带给我们的好处。  【關键词】行政文件;管理;电子