标签：哈密​​顿回路问题

2020-03-04半瓶木阅读(1300)评论(0)赞(0)

给定图G =（V, E）, 我们必须使用回溯法找到哈密顿回路。我们从任何说“ a”的任意顶点开始搜索。该顶点“ a”成为隐式树的根。我们局部解的第一个元素是要构造的哈密顿循环的第一个中间顶点。下一个相邻的顶点按字母顺序选择。如果在任何阶段任...