文章 0 浏览 3
我正在寻找一种有效的算法，能够在中找到尽可能随机的哈密尔顿路径双向 N*M 网格。 有谁知道我在哪里可以找到，或者如何构建这样的算法？ 我已经找到…
我正在阅读用于查找最小生成树（在加权图的情况下）和查找图是否具有哈密尔顿路径（这取决于哈密尔顿循环的存在）的算法。我把一切都搞乱了。那么哈密…
我最近试图计算出哈密顿路径的总数（基本上从起始顶点开始，访问每个节点一次并到达结束顶点）。蛮力 dfs 在 7x8 的中等大小的网格上进行长时间的行走…
我知道以前有人问过这个问题，但我没有在任何帖子中找到答案。有人可以建议我一个枚举图中所有哈密顿路径的算法吗？ 一点背景知识：我正在研究一个问…
我想知道是否有一种算法可以找到有向加权图中的最长循环路径（我认为这是找到最大哈密顿子图的问题）。 我需要从一个顶点开始并返回到同一顶点，其中…
你好呀 我正在做一个需要解决 TSP 问题的项目。我在这里需要的是如何在图中找到哈密顿电路。事实上，我知道如何在现实世界中做到这一点。但在实现和源…
这与旅行商问题有关。首先需要生成所有排列，然后附加目的地（与起点相同）。 IE： 1） abcd ABC .... 2) ABCDA 阿卜杜卡 ....a 我有所有的距离，只需…
我有相对较小的（40-80 个节点）立方（3-正则）平面图，我必须确定它们的哈密顿度。我知道这个任务是 NP 完全的，但我希望渐近指数时间算法对于我感兴…
在无向图中查找哈密顿循环的动态规划算法是什么？ 我在某处看到存在一种时间复杂度为 O(n.2^n) 的算法。…
文章 0 评论 0
接受
