19. 哈密顿回路到推销员问题的归约¶
19.1. 哈密顿回路到推销员问题¶
下面的幻灯片表明，HAMILTONIAN CYCLE 的一个实例可以在多项式时间内归约为 TSP 的一个等价实例。
这个归约有助于为推销员（Traveling Salesman）问题提供 NP 完全性证明。 .. odsascript:: AV/NP/HCtoTSPCON.js
| 关于 « 18. 3-SAT 到哈密顿回路的归约 :: 目录 :: 20. 应对 NP 完全问题 »
下面的幻灯片表明，HAMILTONIAN CYCLE 的一个实例可以在多项式时间内归约为 TSP 的一个等价实例。
这个归约有助于为推销员（Traveling Salesman）问题提供 NP 完全性证明。 .. odsascript:: AV/NP/HCtoTSPCON.js
隐私 | | 许可协议 « 18. 3-SAT 到哈密顿回路的归约 :: 目录 :: 20. 应对 NP 完全问题 »
