相关疑难解决方法(0)

我正在寻找一种对我来说非常典型的算法,但似乎常见的解决方案都有点不同.

在无向图中,我想要访问每个节点的最短路径.可以重新访问节点,我不必返回到起始节点.

该旅行商问题似乎增加每个节点只能使用一次,并且路径必须返回到它开始访问的限制.

最小生成树可能是解决方案的一部分,但此类算法仅提供树,而不是最小路径.另外,因为它们是树,因此没有循环,它们强制回溯,循环可能更有效.