关于骑士旅游问题的几个定理
摘要
本文研究骑士旅游问题以及广义骑士旅游问题,给出了不存在和存在Hamilton圈(Hamilton路径)的几个充分条件。
-
1高建华.故障模型的最优化测试序列[J].中国纺织大学学报,1998,24(1):68-70.
-
2彭丰斌,殷志祥.闭包是完全图的求Hamilton圈的新算法[J].合肥工业大学学报(自然科学版),2013,36(9):1132-1135.
-
3苗振江,袁保宗.非线性连续联想记忆神经网络的分析和优化设计[J].自动化学报,1995,21(3):333-340.
-
4韩腊萍,李燕.DNA计算方法在求解NP完全问题中的应用[J].华北工学院学报,2003,24(4):282-285. 被引量:1
-
5李国宏,施鹏飞.基于笔段结构的手写体数字字符笔迹顺序信息重构[J].模式识别与人工智能,2006,19(2):232-237. 被引量:1
-
6廖春兰.货郎问题的近似解算法研究[J].科技信息,2008(24). 被引量:1
-
7李国宏,施鹏飞.离线手写体数字笔迹重构方法[J].上海交通大学学报,2005,39(4):561-564. 被引量:3
-
8郭长庚,潘晓伟.对最大团问题的HEWN算法分析[J].河南科学,2006,24(5):715-718.
-
9陈彩云,李治国.关于属性约简和集合覆盖问题的探讨[J].计算机工程与应用,2004,40(2):44-46. 被引量:18
-
10王德强,孙云,谢海燕.立方形递归网络中的Hamilton圈[J].大连海事大学学报,2006,32(2):86-88.