A算法和A*算法详解

字太多了直接放笔记的图片吧，如有不对请指正

A算法和A*算法都适用
1、用初始节点初始化搜索图G （动态变化），将初始节点放入open表（还没有扩展的节点）中，然后初试closed（已经扩展完成的节点）表赋空NULL
2、如果open表不为空进入循环
   2.1 将open表中的第一个元素的指针赋给临时变量n表示当前遍历的节点，然后将当前节点n的指针假如到closed表表示扩展完成
   2.2 如果当前节点n是目标节点，任务完成结束算法
   2.3 扩展当前节点n
       使用临时集合M存储n后面的若干个（≥1）子节点m，且m不可以是n的祖先
       将解图G并上M，表示前一轮循环定义的解空间+当前节点所能得到的可能的后续节点
   2.4 判断M中的节点m，
       如果m不属于closed也不属于open则建立m——>n的指针，并将m节点加入到open表中
       如果m属于open，则考虑是否修改m的指针，看n节点下m的f（n）和open表中m节点f（n）的大小
       如果m属于closed，则考虑是否修改m以及G中后裔的指针
   2.5 重新排列open表中的节点（根据估价函数）
下面是例子

图上面边和点的值在最后一张图有解释

A算法和A*算法详解相关推荐

Dijkstra算法和Floyd算法详解（MATLAB代码）
一.Dijkstra算法 1.算法简介 Dijkstra算法是由E.W.Dijkstra于1959年提出,又叫迪杰斯特拉算法,它应用了贪心算法模式,是目前公认的最好的求解最短路径的方法.算法解决的是有 ...
多目标跟踪算法中之图匹配——匈牙利算法和KM算法详解
目录一.匈牙利算法 1.算法背景及思想 2.最大匹配 3.最优匹配/完美匹配 4.增广路径 5.代码实现 6.匈牙利算法总结 6.1.深度优先 6.2. 广度优先二.KM算法思想及局限性代码示例 ...
最小生成树———prim算法和kruskal算法详解
最小生成树之prim算法(转载出处) 边赋以权值的图称为网或带权图,带权图的生成树也是带权的,生成树T各边的权值总和称为该树的权. 最小生成树(MST):权值最小的生成树. 生成树和最小生成树的应用: ...
最清晰易懂的MinMax算法和Alpha-Beta剪枝详解
最清晰易懂的MinMax算法和Alpha-Beta剪枝详解参考文章 http://web.cs.ucla.edu/~rosen/161/notes/alphabeta.html https://ww ...
数据结构与算法—最小生成树(Prim算法和Kruskal算法算法详解)
前言在数据结构与算法的图论中,(生成)最小生成树算法是一种常用并且和生活贴切比较近的一种算法.但是可能很多人对概念不是很清楚.我们看下百度百科对于最小生成树定义: 一个有 n 个结点的连通图的生成树 ...
操作系统之存储管理——FIFO算法和LRU算法
操作系统之进程调度--优先权法和轮转法(附上样例讲解) 操作系统之银行家算法-详解流程及案例数据操作系统之多线程编程-读者优先/写者优先详解操作系统之存储管理--FIFO算法和LRU算法操作系统 ...
操作系统之银行家算法—详解流程及案例数据
操作系统之进程调度--优先权法和轮转法(附上样例讲解) 操作系统之银行家算法-详解流程及案例数据操作系统之多线程编程-读者优先/写者优先详解操作系统之存储管理--FIFO算法和LRU算法操作系统 ...
AdBoost算法详解
AdBoost算法详解 1 算法简介 1.2AdaBoost特点 1.3Bagging与AdaBoost区别 2AdaBoost算法步骤 3 AdaBoost的数学定义 4 推广到多分类算法引入: ...
Widar2.0：SAGE算法和SAGE算法在在无线信道参数估计中的应用
Widar2.0:SAGE算法和SAGE算法在在无线信道参数估计中的应用 C1 本文背景 C2 SAGE算法 C2.1 EM算法 C2.2 SAGE算法 C2.3 SAGE算法和SAGE算法在在无线信 ...

A算法和A*算法详解

A算法和A*算法详解相关推荐

最新文章

热门文章