- 博客(2)
- 收藏
- 关注
RSS订阅原创 深度搜索的应用----环路最小路径
环路最小路径问题：就是熟称的旅行者问题，也叫TSP算法。 假设有五个城市A,B,C,D,E。如果旅行者从A城市出发，历经其它各个城市，最终又回到A城市，且其中每个城市只能经过一次。求环路中最短的路径就是所谓的旅行者问题。我们依旧可以采取DFS的算法解决该问题。 本题的思路是利用深度搜索进行穷举，把所有的路径都走一次，找到一个最短的路径。当然中途可以剪支。 要求输入，例如： 5
2015-08-24 14:58:25
1071
原创 广度搜索的应用实例
假设下图是中国传统的象棋棋盘的一部分： 在象棋中，“馬”走“日”的规则，如上图，一同是以上8个方向，红色的旗子是“馬”要攻击的对象，请找出攻击的最短路径的步数 下面2个箭头所指的路径都是到达红色目标的路径（当然也许并不是最短路径） 要求输入： M, N //M代表一共有多少行，N代表一共有多少列 StartX SrartY EndX EndY 例如： 9 9
2015-08-01 02:20:47
679
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人