λ阶短哈密顿回路的匹配法

来源 :广西科学院学报 | 被引量 : 0次 | 上传用户:jack_123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无向权图G(n,m)的任始结点哈密顿回路可分成两条匹配半路径,根据给定A值,用最小权路径延长法,对所有相关半路径进行匹配,便可完全确定从最短到λ阶短哈密顿回路的匹配法和相应的匹配算法.λ阶短哈密顿回路的匹配法可用于判别权图G(n,m)是否为哈密顿图.
其他文献
2010年中国学者对海洋微生物学的研究涵盖基础研究、应用研究以及基础研究与应用研究结合的产物,对方法学的探求越来越追求精准快速并向检测对象的多样性发展,对海洋病毒、海洋