Loading

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