同样是遍历图,为什么BFS能保证找到最短路径,DFS却不行

掘金

Об этом предложении

写在前面图的遍历只有两种基本套路:广度优先(BFS)和深度优先(DFS)。两者要完成的任务是一样的——从起点出发,不重不漏地访问所有能到达的节点,代码结构也几乎是镜像对称的,一个用队列,一个用栈(或

Детали предложения

Провайдер: 掘金
Источник: juejin-rss
Балл: 57.37
Уверенность: 54%

Источник данных

То, что RADAR обнаружил и классифицировал для этой возможности. Это опубликованный источником текст, а не подтверждение, что предложение ещё действует.

JuejinНаблюдение: 28 сент. 2026 г.Надёжность источника: 60%
同样是遍历图,为什么BFS能保证找到最短路径,DFS却不行. 写在前面图的遍历只有两种基本套路:广度优先(BFS)和深度优先(DFS)。两者要完成的任务是一样的——从起点出发,不重不漏地访问所有能到达的节点,代码结构也几乎是镜像对称的,一个用队列,一个用栈(或
Открыть источник