go top

汉弥尔顿路径问题

网络释义

  Hamiltonian path problem

细菌计算机解决了“ 汉弥尔顿路径问题”(Hamiltonian Path Problem)的数学难题,之前它的前辈还解决了翻煎饼难题。

基于516个网页-相关网页

有道翻译

汉弥尔顿路径问题

Hamilton path problem

以上为机器翻译结果,长、整句建议使用 人工翻译

百科

汉弥尔顿路径问题

汉弥尔顿路径问题(Hamiltonian path problem)与汉弥尔顿循环问题(Hamiltonian cycle problem)属于数学中的图论。此问题是用来决定一个图上的汉弥尔顿路径或汉弥尔顿循环。两个问题皆为NP完全。为旅行推销员问题的特殊案例。

详细内容

以上来源于: 百度百科
$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定