广西科学院学报
廣西科學院學報
엄서과학원학보
JOURNAL OF GUANGXI ACADEMY OF SCIENCES
2006年
1期
6-10
,共5页
哈密顿回路%匹配法%权图
哈密頓迴路%匹配法%權圖
합밀돈회로%필배법%권도
无向权图G(n,m)的任始结点哈密顿回路可分成两条匹配半路径,根据给定λ值,用最小权路径延长法,对所有相关半路径进行匹配,便可完全确定从最短到λ阶短哈密顿回路的匹配法和相应的匹配算法.λ阶短哈密顿回路的匹配法可用于判别权图G(n,m)是否为哈密顿图.
無嚮權圖G(n,m)的任始結點哈密頓迴路可分成兩條匹配半路徑,根據給定λ值,用最小權路徑延長法,對所有相關半路徑進行匹配,便可完全確定從最短到λ階短哈密頓迴路的匹配法和相應的匹配算法.λ階短哈密頓迴路的匹配法可用于判彆權圖G(n,m)是否為哈密頓圖.
무향권도G(n,m)적임시결점합밀돈회로가분성량조필배반로경,근거급정λ치,용최소권로경연장법,대소유상관반로경진행필배,편가완전학정종최단도λ계단합밀돈회로적필배법화상응적필배산법.λ계단합밀돈회로적필배법가용우판별권도G(n,m)시부위합밀돈도.
