基于混合超图的最小覆盖,闭包求解算法研究

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:lele
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文中讨论了基于混合超图的有关冗余消除的部分定理,完善了这一理论。并给出了最小覆盖,闭包求解的新算法,进行了相关算法分析。
其他文献
用钢套铸接表面预电镀纯金属、浸Al-Si基合金后立即浇注的方法制造了“钢套内表面浇注铝金”结构形式铝钢双金属铸件,优化了双金属铸件铸造工艺、热处理工艺;研究了钢套铸接表面金属
1保护伤口冬剪留在树上的伤口,是苹果树腐烂病、轮纹病、银叶病等病菌的侵入途径,同时也是一些害虫的越冬场所。可用清漆加入适量的猪油调和,涂抹保护伤口,阻止病菌侵入。早春用4
在深入分析VRH法和热芯盒制芯法优缺点的基础上,提出了对砂芯进行100℃预热,再在加热条件下抽真空硬化的HVH制芯方法。采用这种方法制取水玻璃砂芯时,水玻璃加入量可降到2.5%,砂芯强度可达1.36-1.46MPa,而且
竞争枝主要指中心干、主枝、辅养枝等枝头上的并生枝和有夺头、乱头趋势的枝,有8种处理方法。
本文提出了一种基于消息通信的多线索DBMS体系结构,详细介绍了多线索DBMS技术在AT&TUNIX4.2环境下的实现策略。
分析了计算全息位相探测干涉仪系统的原理特点,提出三波面类剪切干涉法,以消除系统误差,提高非球面检测精度,达到绝对测量的目的。该法使用CGH位相探测干涉仪测量精度提高到λ/50。
根据“细胞DNA含量测量术统一准国际学术会议”主旨,综合出应用FCM的一般准则,包括标本采集和选用,样品制备和染色方法,仪器操作中应注意的问题及数据或DNA值方图分析的依据。还就膀胱,前列
本文给出了一个校对型汉字录入器的设计和实现,详细描述了其核心-内码机制以及显示,键盘,校对和编辑模块的设计和实现。最后,作者论证了把汉字信息输入的前处理和后处理结合起来的
介绍了铸钢件用CO_2气体硬化水溶性型芯的主要成分、性能和影响因素.试验表明,浇注后的这种型芯,在50℃左右的水中浸泡15分钟即可全都溃溶脱芯,制得的铸件表面光洁无缺陷.
亚共晶Al一Si合金经过细化处理,a—Al晶粒数量明显增加,组织中晶界增多,促使共晶转变时析出的共晶硅尺寸减小,使合金的力学性能有较大提高,尤其是延伸率提高幅度显著.