VRP 旅行商问题(matlab)

用模拟退火算法解决旅行商问题，包含了10个、20个两个测试文件。含输入输出路径。程序注释详细。

Delphi程序。算法中的分支限界法解旅行商问题，只能尽快解出一个最优解。

是用回溯法实现旅行商问题最后得出旅行商问题的路径与最短路径的值。

旅行商问题的C语言描述，用C语言描述了旅行商问题

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

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

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

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

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

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