Loading

摘要: BFS 和 DFS是简单且重要的图遍历算法。 BFS BFS 可以计算出源节点S到任意可达节点的距离(一条简单路径,且经过的边数最少),或者说,在所有边的权重为1的情况下,源节点和任意可达节点的最短距离。算法始终在发现节点和未发现节点之间扩展,也就是说沿广度方向扩展。笼统的说:总会先发现,距离源节点 阅读全文
posted @ 2018-08-04 10:32 lif323 阅读(185) 评论(0) 推荐(0)