摘要: 前言 这几天复习图论算法,觉得BFS和DFS挺重要的,而且应用比较多,故记录一下。 广度优先搜索 有一个有向图如图a 图a 广度优先搜索的策略是: 从起始点开始遍历其邻接的节点,由此向外不断扩散。 1.假设我们以顶点0为原点进行搜索,首先确定邻接0的顶点集合S0 = {1,2}。 2.然后确定顶点1 阅读全文
posted @ 2017-09-20 00:06 0kk470 阅读(34596) 评论(0) 推荐(3) 编辑