分支限界法求解TSP问题[15] 分支限界法类又称为剪枝限界法或分支定界法，它类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。它与回溯法有两点不同：①回溯法只通过约束条件剪去非可行解，而分支限界法不仅通过约束条件，而且通过目标函数的限界来减少无效搜索，也就是剪掉了某些不包含最优解的可行解。②在解空间树上的搜索方式也不相同。回溯法以深度优先的方式搜索解空间树，而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。分支限界法的搜索策略是：在扩展结点处，先生成其所有的儿子结点（分支

由图的邻接矩阵表示下广度优先搜索遍历改编来求TSP问题的近似解-Improve Breadth first searching graph algorith to solve TSP problem

基于广度优先搜索解决TSP问题，可以删除，添加边和节点-TSP based on breadth-first search to solve the problem, you can delete, add edges and nodes

本资源涵盖了几乎所有matlab图论领域里的算法代码，最短路问题、TSP、最大流、深度优先搜索、广度优先、蚁群算法等等，可为功能强大。