图论--DFS总结

1.Key word：①双向DFS  ②回溯  .net 今天就看到了这么多DFS，其实DFS更倾向于枚举全部状况。设计 对于双向DFS，咱们考虑看看最短路，起点作一下搜索，记录一下到全部点的距离，终点作一下搜索，记录一下到全部点的距离，那么起点到任一点的距离加上终点到任一点的距离那不就是起点到终点通过这一点的最短距离，我以为BFS也能够实现，因此在我眼里BFS相对于DFS更强一点，只有说获得特定

>>阅读原文<<