广度优先搜索算法
广搜是以广度优先,即在搜索过程中从一个节点先搜索该节点向下的所有节点,以节点所在的层数为搜索顺序的依据,是一层一层向外扩展的搜索方式。
实现可通过queue先进先出的特点来满足需求,快速的实现我们的想法
深度优先搜索算法
深搜对应于广搜即以深度为搜索顺序的依据,在搜索时先按照一条路线走到终点,记录路线,以达到对节点的回溯,最终实现对全部数据的搜索。
深搜、广搜都是盲目搜寻法,是对数据全部的搜索,效率不是很高。
广度优先搜索算法
广搜是以广度优先,即在搜索过程中从一个节点先搜索该节点向下的所有节点,以节点所在的层数为搜索顺序的依据,是一层一层向外扩展的搜索方式。
实现可通过queue先进先出的特点来满足需求,快速的实现我们的想法
深度优先搜索算法
深搜对应于广搜即以深度为搜索顺序的依据,在搜索时先按照一条路线走到终点,记录路线,以达到对节点的回溯,最终实现对全部数据的搜索。
深搜、广搜都是盲目搜寻法,是对数据全部的搜索,效率不是很高。