图的广度优先搜索问题。

2025-05-14 02:43:45
推荐回答(1个)
回答1:

没有,递归的意义在于接下去要解决的问题和原问题的结构一致,规模比原问题要小。
仔细想一下两种图的遍历算法。
深度优先搜索找到一个子节点,接下的任务遍历这个子节点的所有子节点。所以可以看出问题的结构完全一致。
而广度优先搜索找到一个子节点后接下来找出父节点的所有子节点。而不是对这个子节点做相同的操作,这就是无法设计递归算法的原因。
才疏学浅,如有不妥请指正。