2016年5月22日
广度优先搜索总结
摘要： 广度优先搜索是对无向图以逻辑上的树的形式从根节点开始进行的逐层遍历。 当题目所求为路径某属性最小的解时适用广度优先搜索，因为如果能使逻辑上的树的层数和所求的最小的属性严格一致，逐层遍历到终点时必然为其属性最小值。 算法实现：基于（优先）队列先进先出的特性，实现优先遍历上层节点，通过标记数组保证访问过 阅读全文
posted @ 2016-05-22 02:10 Luke_Ye 阅读(500) 评论(1) 推荐(0) 编辑