Board

专注WPF、SWT、Java、TUIO、lua、电子白板软件研发、多点触摸算法、跟踪算法、视频会议、触摸一体机、红外触控、触摸框架、数字图像处理研究

导航

广度优先搜索 与 深度优先算法

Posted on 2011-09-27 15:49  kodos  阅读(280)  评论(0编辑  收藏  举报

温故而知新。用习惯了解析行语言,倒过来再看C语言,发现原来当年C学的真的一点都不到家。我理解的广度与深度优先:

深度优先即往死胡同里走,走不通再返回上一个交叉路口继续往里穿。

广度优先即每到一个叉路口,都先往每个路口里走一步,采用步步为营的策略。