论文部分内容阅读
结合深度优先及宽度优先算法，提出了一种混合算法，将搜索树分成两部分：一部分进行深度优先搜索；另一部分进行宽度优先搜索。利用深度优先搜索的结果裁剪宽度优先搜索中那些距离较大的点，以降低搜索复杂度。该算法合理地综合了2种算法的优点，具有较低的计算复杂度及较高的性能。仿真结果表明，该算法的性能与最优算法相比差别非常小，与宽度优先算法相比节省了大量的计算复杂度，在高信噪比的情况下，计算复杂度的节省尤其明显。