听课总结----DFS与BFS

作者： 作者的头像   一颗小白菜 ,  2020-12-24 20:16:00 ,  所有人可见 ,  阅读 651

-2


1

听课总结----DFS与BFS

      数据结构     空间             性质
DFS    stack       O(h)       不具有“最短路”性质
BFS    queuq       O(2^h)      有“最短路”的性质
  1. 在bfs中第一次搜索到一定是距离根节点的最短距离（边权都为1的情况下）
  2. 在dfs中第一次搜索到不一定是最短距离

0 评论