文章 0 浏览 1
你好呀 我正在做一个需要解决 TSP 问题的项目。我在这里需要的是如何在图中找到哈密顿电路。事实上，我知道如何在现实世界中做到这一点。但在实现和源…
这与旅行商问题有关。首先需要生成所有排列，然后附加目的地（与起点相同）。 IE： 1） abcd ABC .... 2) ABCDA 阿卜杜卡 ....a 我有所有的距离，只需…
我有相对较小的（40-80 个节点）立方（3-正则）平面图，我必须确定它们的哈密顿度。我知道这个任务是 NP 完全的，但我希望渐近指数时间算法对于我感兴…
在无向图中查找哈密顿循环的动态规划算法是什么？ 我在某处看到存在一种时间复杂度为 O(n.2^n) 的算法。…
文章 0 评论 0
接受
