这是一个创建于 3450 天前的主题,其中的信息可能已经有所发展或是发生改变。
3 条回复 • 2015-01-05 10:15:33 +08:00
![jedihy](https://cdn.v2ex.com/avatar/3b58/50d6/62327_normal.png?m=1614026253) |
|
1
jedihy 2015-01-05 09:13:18 +08:00
那要看你怎么用这个图啊
|
![messyidea](https://cdn.v2ex.com/avatar/68e4/611f/70212_normal.png?m=1446295650) |
|
2
messyidea 2015-01-05 09:18:07 +08:00 via Android
看什么用途。通常寻路用dfs,找最短路径用bfs,bfs空间复杂度高,dfs小,特定情况还可以限制dfs的深度来迭代加深搜索
|
![lu18887](https://cdn.v2ex.com/avatar/f52b/5a5a/41437_normal.png?m=1393503201) |
|
3
lu18887 2015-01-05 10:15:33 +08:00
|