上传者: 42188533
|
上传时间: 2022-03-16 12:17:25
|
文件大小: 5.54MB
|
文件类型: -
宽度优先搜索的优点和缺点
宽度优先搜索是一种盲目搜索,时间和空间复杂度都比较高,当目标节点距离初始节点较远时会产生许多无用的节点,搜索效率低。
宽度优先搜索中,时间需求是一个很大的问题,特别是当搜索的深度比较大时,尤为严重,但是空间需求是比执行时间更严重的问题。
宽度优先搜索优点:
目标节点如果存在,用宽度优先搜索算法总可以找到该目标节点,而且是最小(即最短路径)的节点。