一种基于超图的最小覆盖集求法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:chinajovi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文给出了函数依赖集的超图表示。定义了严格完全准路、完全等价准路。部分等价准路。在此基础上给出了一种基于超图的求最小覆盖集的新方法。
其他文献
我国中职德育面临巨大困境和严峻挑战。本文指出,中职学校德育改革的出路在于德育模式的创新。创新德育载体是增强中职学校德育效果的有效途径。日常管理的军事化、生活习惯
介绍了盆腔阻抗血流图计算机分析系统软件、硬件的组成及各组成部分的功能。它能采集人体两侧盆腔阻抗血流图信号的相应的参照心电信号,能对盆腔阻抗血流图的特征点作自动识别
本文设计了微机控制的四通道多用途生理放大器系统,并探讨了在微机控制环境中的噪声来源及降低噪声的对策。设计的放大器的等效输入噪声峰-峰值在DC ̄20KHz的范围内小于5微伏,动态范围大于
在对心率变异性信号及类似的信号进行分析时往往希望把其中具有分形性质的1/f成份和非1/f成份分解开分别处理。然而,由于1/f成份和非1/f成份在频域上相互重叠,不容易简单地用频域滤波的方法
语境的概念最早是由马林诺夫斯基提出的,他指出语境分为情景语境和文化语境。情景语境由话语场界、话语参旨、话语方式三要素构成。翻译是通过分析语篇的情景语境和文化语境
目的:探讨肝部分切除术在肝胆管结石中的临床效果。方法:选取70例肝内胆管结石患者,随机分为治疗组和对照组各35例,治疗组采用肝部分切除术治疗,对照组采用传统开放手术(高位肝