| λ阶短哈密顿回路的最小权法 |
| |
| 引用本文： | 周炳生,周勤.λ阶短哈密顿回路的最小权法[J].广西科学院学报,2005,21(2):67-70,75. |
| |
| 作者姓名： | 周炳生 周勤 |
| |
| 作者单位： | 1. 南京大学信息管理系,江苏南京,210008
2. 南京金陵科技学院图书馆,江苏南京,210008 |
| |
| 摘 要： | 提出短哈密顿回路的概念，分析由延长而形成最短哈密顿回路的特点，得出求权图G(n，m)λ阶短哈密顿回路的最小权法，该最小权法不但可精确求得最短和其它阶的短哈密顿回路，而且可用于权图G(n，m)的判别，得出求λ阶短路径的最小权法。
|
| 关 键 词： | 哈密顿回路 最小权 短路径 权图 |
| 文章编号： | 1002-7378(2005)02-0067-04 |
| 收稿时间： | 2004/9/23 0:00:00 |
| 修稿时间： | 2005/1/4 0:00:00 |
The Minimal Weight Method of the λ Level Short Hamilton Cycle |
| |
| Zhou Bingsheng and Zhou Qin.The Minimal Weight Method of the λ Level Short Hamilton Cycle[J].Journal of Guangxi Academy of Sciences,2005,21(2):67-70,75. |
| |
| Authors: | Zhou Bingsheng and Zhou Qin |
| |
| Institution: | Zhou Bingsheng 1,Zhou Qin 2 |
| |
| Abstract: | |
| |
| Keywords: | weight graph Hamilton shortest Hamilton cycle minimal weight method shortest path |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《广西科学院学报》浏览原始摘要信息 |
| 点击此处可从《广西科学院学报》下载免费的PDF全文 |
