求最短哈密尔顿回路怎么实现？

求最短哈密尔顿回路怎么实现？
是不是要用到动态规划算法？有没有人能用Java或者C++解释下？

参考：http://zhidao.baidu.com/link?url=z6bWEi7X6DVMTYXYi-nAxUD26klYLPcH2_n5XQNzL6rID2MlmPa-7Ws5AOaNqscHxrTnrP6jxntvthty7DrvKUh994JhsIndxHKtdq2FW0u

http://blog.csdn.net/wangyaninglm/article/details/17289331

旅行商问题也是这个么？