首页 > 试题广场 >

请简述广度优先搜索算法的基本思想。

[问答题]
请简述广度优先搜索算法的基本思想。
广度优先搜索是一种图的搜索算法。在搜索开始,会确定一个搜索的起点,然后选择一个与其相邻的且在值上与节点最接近的点,然后迭代进行,如果在最后发现所有邻居都已经被访问过,则开始回溯
发表于 2017-12-26 14:23:32 回复(0)