算法-广度优先、深度优先和等代价搜索

0.摘要前端 本文主要介绍三种盲目搜索算法:广度优先、深度优先和等代价搜索。算法 首先,介绍几个以后会用到的概念:指针 OPEN表:存放未扩展节点的表格orm CLOSE表:存放以扩展节点的表格blog   1.宽度优先搜索form 宽度优先搜索(BFS,Breadth First Search。 )又称广度优先搜索,是最简便的图的搜索算法之一。class 定义:若是搜索是以接近初始节点的程度一次
相关文章
相关标签/搜索