期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
逐点循环递归法求哈密顿回路 被引量:6
1
作者 王彦祺 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2004年第1期115-117,121,共4页
给出了求解任意图的所有哈密顿回路逐点循环递归算法,用于处理复杂的旅行商问题,证明了一个图是否是哈密顿图。在算法中,用结点标号数组存储一个回路,无向图的正向表存储初始图。
关键词 逐点循环递归法 哈密顿回路 哈密顿图 无向图 旅行商问题
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部