分支界限法旅行商问题

遗传解决TSP问题算法，可以求解返回起点和不返回起点单程遍历最短路径问题。

遗传算法实现旅行商问题，C++标准格式编写。

TSP问题是NP-hard问题，即不存在多项式时间算法.也就是说,对于大型网络(赋权图),目前还没有一个精确求解.TSP问题的有效算法，因此只能找能求出相当好（不一定最优）的解的算法.

里面含有两种使用C++语言实现的A*算法解决旅行商问题的程序，都可执行且结果精确，并且附带人工智能大作业

里面有较为丰富的TSP的案例可供测试代码用.资源非原创仅供交流学习.

旅行商问题是一种经典的组合优化问题，通过构建数学模型并应用领域搜索算法来解决。旅行商问题的背景和一种基于Matlab语言的解决方法，结合实例讲解了如何构建模型、如何使用各种搜索算法求解模型。同时，还介

蚁群算法是一种模拟自然界蚂蚁觅食行为的一种算法，能够解决旅行商问题。本文将介绍蚁群算法原理以及如何使用该算法解决旅行商问题。在实际应用中，蚁群算法优化旅行商问题的效果显著，并在多个领域得到了广泛应用。

该项目提供利用人工鱼群算法解决旅行商问题 (TSP) 的源代码。

旅行商问题最小搜索空间研究,李庆元,李苏剑,通过对普通搜索空间中冗余环路表达出现原因的分析和研究,构造出了新的搜索空间-最小搜索空(LSS),在最小搜索空间中每个环路的

粒子群算法求解旅行商问题，matlab程序