深度优先搜索
深度优先搜索即是沿着一条搜索路径搜索一直到尽头,然后才开始搜索下一条候补路径。
如下图,之一次搜索路径是ABEK,第二次是ABF,但是也不一定,因为在选择A之后BCD三个候补结点的权重是一样的,可以随机选择,这里假设是从B开始。
由于无法甄别是否为投稿用户创作以及文章的准确性,本站尊重并保护知识产权,根据《信息 传播权保护条例》,如我们转载的作品侵犯了您的权利,请在一个月内通知我们,请将本侵权页面网址发送邮件到qingge@88.com,我们会做删除处理。
-- 展开阅读全文 --