我用图论的方法解决acm-icpc问题。旅行蜘蛛是一个逻辑难题，需要一系列多种选择中的系统选择谜题假设将其表面划分为一组区域的几何对象称为细胞，通常是一致的，或非常相似的形状和尺寸。蜘蛛可以在对象，但是，可以从一个单元格向前移动到它的每一步的相邻单元格。现在，给我几对公的和雌性蜘蛛，最初的位置都在不同的细胞里，我们想要找到一组路径，分别引导每只雄性蜘蛛他的搭档唯一的条件是对象的每个单元格必须一只雄性蜘蛛在它们的穿越过程中，只拜访一次。多维数据集存在于空间[ 0，2n×0，50，0，2n ]，n可以是2 我们必须找到一个哈密顿路径，当我博弈从A到B的两个位置开始。并打印所有路径（1 0 1->1 0 3->……->3 1 4页）。我的朋友说这是看不到一般的答案。因为精确平面图是相当困难的它不能判断哈密顿路径。在一般情况下如何找到哈密顿路径？（二） (adsbygoogle = window.adsbygoogle || []).push({}); 最佳答案 看起来像是Gray code问题，特别是n-ary Gray code。灰色代码是哈密顿循环，但你正在寻找一个哈密顿路径的端点a和b。我不确定，但也许Monotonic Gray codes可以帮助。如果立方体顶点可以在V_i中进行划分，从而V_0 = {A}, V_n = {B}，则文章中的构造可以解决这个问题。编辑：在维基百科页面上，有一个参考文献，是Knuth从艺术卷4a的n-tuple generation草稿。关于algorithm - 如何在cube((2n)^ 3)中找到一条哈密顿路径？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/8237540/ (adsbygoogle = window.adsbygoogle || []).push({});
