dfs与bfs比较

dfs:搜索全部解,棋盘问题,八皇后问题

bfs:用来搜索无权最短路径,最少步数,最少交换次数,因为bfs搜索过程中遇到的解一定是离根最近的,所以遇到第一个解,一定是最优解。

总结:无权图最短路径用广搜,全部解用深搜

posted @ 2021-01-26 17:14  XA科研  阅读(107)  评论(0编辑  收藏  举报