这次的华为挑战赛是我第一次认真参加的一个比赛，经过长时间的努力也取得了一些成果，因此写点东西记录总结一下，也希望能和大家分享交流。这大概是一个80多分的程序。
对于小规模直接用深度搜索暴搜就可以得到最优解，相信大家也是这么做的。对于中级和高级案例，我们都是用的启发式算法。我的算法模型都是基于链接表实现的。
首先是建模：
两种建模方式1.先用SPFA算法算法必经节点对之间的最短路径，并且限必经节点之间的最短路径不要包含其他必经节点，并记录下必经节点最短路径之间的几点，将有向图的必经节点转换为TSP问题。
2.用弗洛伊德算法计算最短路径，并记录下必经节点最短路径之间的节点，将问题转换为tsp模型。
模拟退火算法：
利用传统模拟退火算法解决tsp问题，并且利用建模当中记录的路径对每一个解进行判环处理，迭代搜索最优解。
存在的问题：这种判环处理有可能会有冲突节点，模型不够准确反映题目，如果能够对每一个解实时搜索路径是最好的，但是时间上回超时。模拟退火算法偶尔能收敛到最优解，大部分时间在近似解周围徘徊。
以下是代码的链接，代码中对路径判环的那部分还没有写完。代码写得比较粗糙，没有修饰过。代码里的case是官方case3
http://download.csdn.net/detail/hexj1992/9550762
文章知识点与官方知识档案匹配，可进一步学习相关知识算法技能树首页概览35253 人正在系统学习中
声明：本站部分文章及图片源自用户投稿，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！