挠头小熊熊

A*启发式搜索基础传统的搜索方式是盲目搜索，即到每一步的时候并没有对每种情况进行有效的区分，这样的结果是浪费了大量的时间，对很多没有必要的数据进行了搜索。 而A*算法则在搜索的过程中会选取认为“最优”的状态进行搜索，而这正是这种算法的精华部分。其实我们可以将他和Dijkstra进行一定的对比，他们的共同点很多，都是每次选取最优的点开始搜索，但是他们的“最优”策略不同也就决定了不同的效率。

简介我们首先应该从WAP-Tree说起，下面一段话摘自《Effective Web Log Mining using WAP Tree-Mine》原文Abstract -World Wide Web is a huge data repository and is growing with the explosive rate of about 1 million page