求助,关于深度优先探索和广度优先探索的一个问题
TGame 2012-11-26 01:36:01 大家好,最近遇见一个问题,
问题类似是这样的,比如一张T(NxN)地图,可走点用(x,y)=0表示,不可走的点用(x,y)=1表示,
每一步都可以往上下左右四个方向行走,请问从初始点(0,0)到目标点(x,x),
求有多少种走法(不考虑走回头路),并罗列出来
我感觉和深度优先探索算法的寻找路径有些相似,
但是深度优先探索只提供一个结果(一条路径)的吧,
但是我想知道所有可能的结果(所有可能路径),
请问各位有什么思路,或者有处理过类似问题的提供下算法思想,感谢!