算法分析及的设计分支限界法.ppt

VC6.0实现分支限界法求两城市成本符合要求的最短路径,扩展活节点用最小堆(原创实现的)存储,详细注释。

算法设计与分析是计算机科学技术中处于核心地位的一门专业基础课,越来越受到重视。

旅行商问题，即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背包问题,要点积分下个东西