| 单人最优巡回路问题算法研究 |
| |
| 引用本文： | 孙立博,罗定昆,王钰琨. 单人最优巡回路问题算法研究[J]. 河南师范大学学报(自然科学版), 2005, 33(2): 109-112 |
| |
| 作者姓名： | 孙立博 罗定昆 王钰琨 |
| |
| 作者单位： | 华中师范大学,数学与统计学学院,武汉,430079;华中师范大学,数学与统计学学院,武汉,430079;华中师范大学,数学与统计学学院,武汉,430079 |
| |
| 基金项目： | 国家自然科学基金资助项目(10431060) |
| |
| 摘 要： | 基于生活实例,引出问题讨论,建立了理论模型及实用简化模型,在BORLANDC环境中编程实现了最小生成树算法和递归穷举法.最后,分析了理论模型的缺陷,并运用递归穷举法对结果进行检验.
|
| 关 键 词： | 最优巡回路 数学模型 哈密尔顿圈 最小生成树 递归穷举法 |
| 文章编号： | 1000-2367(2005)02-0109-04 |
| 修稿时间： | 2004-12-24 |
Algorithmic Analysis of the Single Circuit Problem |
| |
| SUN Li-bo,LUO Ding-kun,WANG Yu-kun. Algorithmic Analysis of the Single Circuit Problem[J]. Journal of Henan Normal University(Natural Science), 2005, 33(2): 109-112 |
| |
| Authors: | SUN Li-bo LUO Ding-kun WANG Yu-kun |
| |
| Abstract: | This paper which raises the single circuit problem from a lively instance, builds both the theoretical model and the simplified applying model, and carries the solutions out in Borland C system. Moreover, it discusses the limitation of the theoretical model, and the result of the instance is tested by recursive exhaustion technique. |
| |
| Keywords: | optimum circuit mathematic model Hamilton cycle minimum spanning tree recursive exhaustion |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
