教资会网络 | UGC NET CS 2015 年 6 月 – III |问题 32

旅行商问题可以通过以下方式解决：
(A)使用动态规划算法的多项式时间
(B)使用分支定界算法的多项式时间
(C)使用动态规划算法或分支定界算法的指数时间
(D)使用回溯算法的多项式时间答案： （C）
说明：旅行商问题可以使用动态规划算法或分支定界算法在指数时间内求解。
有关旅行商问题及其解决方案的更多信息，请参阅：旅行商问题
所以，选项（C）是正确的。
这个问题的测验