| 最优哈密尔顿圈的降度算法 |
| |
| 引用本文： | 蒲俊,伊良忠. 最优哈密尔顿圈的降度算法[J]. 四川大学学报(自然科学版), 2004, 41(3): 524-527 |
| |
| 作者姓名： | 蒲俊 伊良忠 |
| |
| 作者单位： | 西华大学应用数学研究所,成都,610039;西华大学应用数学研究所,成都,610039 |
| |
| 摘 要： | 由完全图所产生的最小树，形成欧拉图，通过添加边的方法，将2度以上顶点降为2度顶点，最后形成最优哈密尔顿圈。
|
| 关 键 词： | 完全图 最小树 欧拉图 顶点 哈密尔顿圈算法 |
| 文章编号： | 0490-6756(2004)03-0524-04 |
An algorithm on optimum Hamiltonian cycle |
| |
| PU Jun,YI Liang-zhong. An algorithm on optimum Hamiltonian cycle[J]. Journal of Sichuan University (Natural Science Edition), 2004, 41(3): 524-527 |
| |
| Authors: | PU Jun YI Liang-zhong |
| |
| Abstract: | Authors obtain a new algorithm, which is called trigonometric algorithm,to find out the optimum Hamiltonian cycle using minimum spanning tree and Euler's diagrams. |
| |
| Keywords: | complete graph minimum spanning tree Euler's diagrams Hamiltonian cycle algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
