算法分析与设计—分支限界法

旅行商问题，即TSP问题（TravellingSalesmanProblem）是指对给定一组n个城市和它们两两之间的直达距离，寻找一条闭合的旅程，使得每个城市刚好经过一次而且总的旅行距离最短。

有很长时间没有上传了，主要是因为这些天出了些小事。这个是用分支限界法求解单源最短路径问题的算法。

Athlete's best matching problem branch and bound method

Travel salesman problem with branch and bound method

Using the branch and bound method to solve the traveling salesman problem

算法设计与分析——分支限界法之批处理作业调度问题

c++作业,利用分支限界法求解01背包问题,要点积分下个东西

详细介绍了常用的算法设计法，包括：分治、递归、动态规划、分支限界、回溯、贪婪、排列组合、图论算法等等

中国科学技术大学算法导论课件计算机相关专业必修

TSP旅行商问题分支限界法和回溯法源码 旅行商(TSP)问题 计算复杂性高，NP-hard问题，无有效的（复杂性为多项式级别）的解法 MetricTSP 欧式空间满足三角形关系 应用： 军