搜索算法讲解.pptVIP

搜索;人肉搜索;什么是搜索算法呢？;what;;广度优先搜索:从初始状态开始,通过规那么来生成第一层结点,同时检查生成结点中是否有目标结点.假设没有那么生成下一层接点,并检查是否有目标结点…;广度优先搜索;广度优先搜索;搜索算法举例：八数码难题;广度

优先

搜索

算法

举例;深度优先搜索;voidDFS(intcurNode,intcurDepth){

if(curNode==Target)return;

if(curEdpthMaxDepth)return;

for(inti=0;in;++i){

intnewNode=Expend(curNode,i);

DFS(newNode,++curDepth);

}

return;

}

函数的返回值可以根据具体的情况来设定;深度

优先

搜索

算法

举例;1241

Description

TheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergroundoildeposits.GeoSurvCompworkswithonelargerectangularregionoflandatatime,andcreatesa