回溯法求解TSP问题,回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。
2019-12-21 20:20:27
719B
1
该算法可以随机产生任意大小的迷宫，迷宫的大小由用户输入决定
回溯法解决迷宫是个经典算法，利用顺序栈来存储迷宫路线
如果能成功走出迷宫，可以画出迷宫轨迹
2019-12-21 20:05:37
8KB
1
C++写的回溯法和分支界限法解01背包问题的代码，在VC6.0上运行成功。
代码规范，良好风格，注释十分详细，文件中还包含测试数据。学算法设计的朋友可以下载参考。
2019-12-21 20:01:21
1.24MB
1
本程序很好的解决了两点之间的所有路径问题，无向图、有向图均可。采用广度优先算法和回溯法的结合，将最终结果存放在一个动态二维向量中。并将其打印出来（打印出顺序经过的结点）。运行环境为visual studio 2005或visual studio 2008 ，VC 6.0不行。本人QQ：894738423
2019-12-21 20:00:24
791B
1