您要找的是不是:
Hamilton path problem
以上为机器翻译结果,快速获取精准的人工翻译结果,建议选择有道人工翻译
Hamiltonian path problem
细菌计算机解决了“ 汉弥尔顿路径问题”(Hamiltonian Path Problem)的数学难题,之前它的前辈还解决了翻煎饼难题。
汉弥尔顿路径问题(Hamiltonian path problem)与汉弥尔顿循环问题(Hamiltonian cycle problem)属于数学中的图论。此问题是用来决定一个图上的汉弥尔顿路径或汉弥尔顿循环。两个问题皆为NP完全。为旅行推销员问题的特殊案例。