- 博客(3)
- 收藏
- 关注
RSS订阅原创 搜索——最佳优先搜索
最佳优先搜索时宽度优先搜索的扩展，基本思想是将节点表按据目标的距离进行排序，再以节点的估计距离为标准选择待扩展的节点。 算法步骤： 1. 用N表示已经排序的初始结点表(从小到大) 2. 如果N为空集，则退出并给出失败信号 3. n取为N的首结点，并在N中删除结点n，放入已访问结点列表 4. 如果n为目
2012-03-06 20:18:16
14968
1
原创 搜索——深度优先搜索
数据结构：栈，用来保存由根节点到目标节点的路径 代码描述： void DFS(Node node){ nodes.push_back(node);//入栈 if(node=目标节点) then//找到目标，结束 for (itr=node.sons.begin();itr!=node.son
2012-03-06 18:22:54
959
原创 搜索——广度优先搜索
数据结构：队列 算法描述：1、取树的根节点并入队， 2、若队列不为空，则队首元素出队，标记为visied，将其所有子节点入队 3、重复2 4、若队列为空，则访问结束 可
2012-03-06 15:13:41
703
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人