BFS-广度优先搜索
baother0
这个作者很懒,什么都没留下…
展开
-
八数码问题
八数码问题也称为九宫问题。在3×3的棋盘,摆有八个棋子,每个棋子上标有1至8的某一数字,不同棋子上标的数字不相同。棋盘上还有一个空格,与空格相邻的棋子可以移到空格中。要求解决的问题是:给出一个初始状态和一个目标状态,找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。 #include "stdio.h" #include "string.h" //八数码问题 typed原创 2013-06-26 19:29:00 · 920 阅读 · 0 评论 -
广度优先搜索
//广度优先搜索(breadth_first_search),类似于树的层次遍历。 /* * *从图中的某一个顶点v出发,在访问了v之后,依次访问v顶点未曾访问过的邻接点,然后分别从这些邻接点出发依次访问它们的邻接点, *并使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问。直至图中所有的顶点都被访问过。 *通俗来说:广度优先遍历搜索的过程就是以v为起始点,有近到远依次访问和原创 2013-06-12 20:53:32 · 867 阅读 · 0 评论