<分区>
如果每个节点只能访问一次，我如何在未加权无向图中获得最长路径？感谢帮助!//我是图的新手。我发现每条边只能访问一次，而不是节点。节点可以访问更多次。这是否意味着我的图表是定向？谢谢
<分区>
如果每个节点只能访问一次，我如何在未加权无向图中获得最长路径？感谢帮助!//我是图的新手。我发现每条边只能访问一次，而不是节点。节点可以访问更多次。这是否意味着我的图表是定向？谢谢
最佳答案
这显然是一个 NP 完全问题，因为 Hamiltonian path问题可以简化为这个问题。所以你很可能在这里没有多项式解。对于非多项式，您可以只使用蛮力，或尝试采用多种哈密顿路径方法。
关于algorithm - 未加权无向图中的最长路径 - 每个节点只访问一次，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/33652310/