切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
λ阶短哈密顿回路的匹配法
λ阶短哈密顿回路的匹配法
来源 :广西科学院学报 | 被引量 : 0次 | 上传用户:jack_123456
【摘 要】
:
无向权图G(n,m)的任始结点哈密顿回路可分成两条匹配半路径,根据给定A值,用最小权路径延长法,对所有相关半路径进行匹配,便可完全确定从最短到λ阶短哈密顿回路的匹配法和相应的匹配
【作 者】
:
周勤
周炳生
【机 构】
:
金陵科技学院图书馆,南京大学信息管理系
【出 处】
:
广西科学院学报
【发表日期】
:
2006年1期
【关键词】
:
哈密顿回路
匹配法
权图
Hamilton cycle
match method
weight graph
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无向权图G(n,m)的任始结点哈密顿回路可分成两条匹配半路径,根据给定A值,用最小权路径延长法,对所有相关半路径进行匹配,便可完全确定从最短到λ阶短哈密顿回路的匹配法和相应的匹配算法.λ阶短哈密顿回路的匹配法可用于判别权图G(n,m)是否为哈密顿图.
其他文献
2010年中国海洋微生物学研究成就
2010年中国学者对海洋微生物学的研究涵盖基础研究、应用研究以及基础研究与应用研究结合的产物,对方法学的探求越来越追求精准快速并向检测对象的多样性发展,对海洋病毒、海洋
期刊
海洋
微生物学
研究
成就
seas and oceans
microbiology
research
achievement
其他学术论文