中英▼
go top

hamilton path problem

网络释义

  问题

1994年，Adleman［10］尝试用一个（概率）DNA算法来解决HP问题（Hamilton Path Problem），HP问题是NP-complete的。这意味着它不太可能在经典计算模型上有多项式时间的算法。

基于4个网页-相关网页

有道翻译

hamilton path problem

汉密尔顿路径问题

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

$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块？

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

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