细菌计算机解决了“ 汉弥尔顿路径问题”(Hamiltonian Path Problem)的数学难题,之前它的前辈还解决了翻煎饼难题。
基于516个网页-相关网页
汉弥尔顿路径问题
Hamilton path problem
以上为机器翻译结果,长、整句建议使用 人工翻译 。
汉弥尔顿路径问题(Hamiltonian path problem)与汉弥尔顿循环问题(Hamiltonian cycle problem)属于数学中的图论。此问题是用来决定一个图上的汉弥尔顿路径或汉弥尔顿循环。两个问题皆为NP完全。为旅行推销员问题的特殊案例。
详细内容
应用推荐
模块上移
模块下移
不移动