哈密​​顿路径问题的变异

Question

考虑我们是否修改哈密尔顿路径的定义，因为我们需要遍历每个边缘一次，但是可以随时传递顶点，还有算法可用吗？ 我应该如何修改原始的汉密尔顿算法来解释这个问题？

Answer 1

您正在描述Eulerian path。您可以使用Fleury's algorithm找到此类路径。