杭电Acm-1010，1016，1240解题心得

1010，1016都可以采用深度优先递归的方法解，比较简单。 1240题目看起来很长，不好理解。理解了就是三维空间的搜索。理解了这个，基本就没有问题了。还有一个需要注意的是这道题目应该采用宽度优先的搜索算法，因为， 题目中要取得最短的路径，这个是深度优先搜索的不能够很方便实现的。 能够快速的找到最优解，也是深度优先和宽度优先的一个区别，所以，在时间复杂度上，宽度优先搜索方法，要有优势，但是在空间上，则比深度优先（深度优先的方法可以采用递归实现）要大多了。但是，这个找到最优解，也是有前提条件的，如果边有权重，每个路径的权重和要与路径的长度成正比。 之前在做微博数据挖掘的时候，一个算法非常慢，现在明白为什么了。我采用的是深度优先递归实现的方式，可以改进为宽度优先的方式，会更快的找到结果。

转载于:https://www.cnblogs.com/sing1ee/archive/2012/01/04/2764990.html