-
题名λ阶短哈密顿回路的最小权法
被引量:4
- 1
-
-
作者
周炳生
周勤
-
机构
南京大学信息管理系
南京金陵科技学院图书馆
-
出处
《广西科学院学报》
2005年第2期67-70,75,共5页
-
文摘
提出短哈密顿回路的概念,分析由延长而形成最短哈密顿回路的特点,得出求权图G(n,m)λ阶短哈密顿回路的最小权法.该最小权法不但可精确求得最短和其它阶的短哈密顿回路,而且可用于权图G(n,m)的判别,得出求λ阶短路径的最小权法.
-
关键词
哈密顿回路
最小权
短路径
权图
-
Keywords
weight graph,hamilton,shortest hamilton cycle,minimal weight method,shortest path
-
分类号
O157.5
[理学—基础数学]
TU721.3
[建筑科学—建筑技术科学]
-