算法 + 算法 = 新算法

道生一,一辈子二,二生三,三生万物。—道德经web 咱们都知道,基础的搜索算法有深搜DFS和广搜BFS。它们的搜索效率都差很少,都是O(E)。只是对于不一样的搜索特色,有各自适用场合。 假若有这样一棵树,在写搜索算法以前先分析一下。 若是目标结点在叶子上的可能性很是大,那么一般用深搜。 若是但愿目标结点的位置尽量地离根结点近,那么一般用广搜。 若是目标结点与位置无关,而是每条路径都有一个权值,权值
相关文章
相关标签/搜索