期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
对m维空间广义骑士巡游问题的研究 被引量:1
1
作者 柏森 杨晓帆 柏林 《渝州大学学报》 1998年第4期21-25,共5页
对m维空间广义骑士巡游问题进行了研究,给出了不存在Hamilton圈和Hamilton路径的充分条件。
关键词 图论 哈密顿圈 哈密顿路 骑士巡游问题
下载PDF
关于骑士旅游问题的几个定理
2
作者 柏森 杨晓帆 +1 位作者 柏林 瞿晓鸿 《重庆通信学院学报》 1997年第3期59-67,58,共10页
本文研究骑士旅游问题以及广义骑士旅游问题,给出了不存在和存在Hamilton圈(Hamilton路径)的几个充分条件。
关键词 骑士旅游问题 HAMILTON圈 Hamilton路径 NP-完全性
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部