《搜索算法》-公开课件（设计）.pptVIP

搜索算法 胡苗坤 常见搜索算法 穷举法 深度优先搜索 广度优先搜索 穷举法 例题一找出100以内的所有素数 例题二逻辑判断题 深度优先搜索 深度优先搜索基本算法 例题一 N的全排列 全排列常规算法（字符串实现） 例题2跳马问题求解 算法分析 八皇后问题 数的拆分 素数环 四色地图问题 广度优先搜索算法 队与广度优先 队与广度优先 例题1：经过城市最少的路线 例题2：找最短路径 2.广度优先搜索基本算法：??? 1）从某个顶点出发开始访问，被访问的顶点作相应的标记，并输出访问顶点号；??? 2）从被访问的顶点出发，依次搜索与该顶点有边的关联的所有未被访问的邻接点，并作相应的标记。??? 3）再依次根据2）中所有被访问的邻接点，访问与这些邻接点相关的所有未被访问的邻接点，直到所有顶点被访问为止。 【算法过程】 procedure guangdu(i); begin write(i); v[i]:=true; insert(q,i);{q是队列，i进队} repeat k:=delete(q)；{出队} for j:=1 to n do if (a[k,j]=1) and (not v[j]) then begin write(j); v[j]:=true; insert(q,j); end; until 队列q为空; 1、队的定义：　　队是特殊的线性表之一，它只允