graph 遍历什么时候用 bfs，什么时候用 dfs？ - V2EX

首页注册登录

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 4127 天前的主题，其中的信息可能已经有所发展或是发生改变。

3 条回复 • 2015-01-05 10:15:33 +08:00

1

jedihy

2015 年 1 月 5 日

那要看你怎么用这个图啊

2

messyidea

2015 年 1 月 5 日 via Android

看什么用途。通常寻路用dfs，找最短路径用bfs，bfs空间复杂度高，dfs小，特定情况还可以限制dfs的深度来迭代加深搜索

3

lu18887

2015 年 1 月 5 日

@messyidea 赞同

关于 · 帮助文档 · 自助推广系统 · 博客 · API · FAQ · Solana · 4756 人在线 最高记录 6679 ·

Select Language

创意工作者们的社区

World is powered by solitude

VERSION: 3.9.8.5 · 71ms · UTC 05:39 · PVG 13:39 · LAX 22:39 · JFK 01:39
♥ Do have faith in what you're doing.