摘要
提出短哈密顿回路的概念,分析由延长而形成最短哈密顿回路的特点,得出求权图G(n,m)λ阶短哈密顿回路的最小权法.该最小权法不但可精确求得最短和其它阶的短哈密顿回路,而且可用于权图G(n,m)的判别,得出求λ阶短路径的最小权法.
The concept of the short Hamilton cycle is introduced.The minimal weight method to solve λ level short Hamilton cycle of weight graph G(n,m) is obtained by analysis of the features of the shortest Hamilton resulted from extended.Using this method can accurately get the shortest and the other's level short Hamilton cycles.This method can be used to distinguish weight graph G(n,m) and get the minimal weight method to solve λ level short path.
出处
《广西科学院学报》
2005年第2期67-70,75,共5页
Journal of Guangxi Academy of Sciences
关键词
哈密顿回路
最小权
短路径
权图
weight graph,Hamilton,shortest Hamilton cycle,minimal weight method,shortest path