作者bleed1979 (十三)
看板C_and_CPP
标题[问题] BFS or DFS？
时间Wed Mar 25 20:30:55 2009
我想请教会的人这种寻访方式是BFS还是DFS？
假设有以下的树
1
2 3 4
5 6 7 8 9 10 11 12 13
14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37
13以下的子节点画不下, 略
如果以BFS寻访应该是照数字顺序
如果以DFS寻访应该是1 2 5 14 15 16 6 17 18 19 7 20 21 22 3 8 23 24 25 9 26 ...
但如果是
1
2 3 4
5 6 7
14 15 16
17 18 19
20 21 22
8 9 10
23 24 25
26 27 28
29 30 31
这种方式, 如果不把看做分成3节点的话是DFS
可是每到一节点却又寻遍该子节点完才深入, 有点BFS的味道
该归类为何呢？
书都还给老师了, 请指点, 谢谢.
--
World of bleed1979
http://bleed1979.myweb.hinet.net/
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.168.141.226
※ 编辑: bleed1979 来自: 118.168.141.226 (03/25 20:32)
1F：推 cismjmgoshr:有点像hill climbing, DFS + Greedy的做法 03/25 23:21
2F：→ cismjmgoshr:李家同教授写的演算法教科书 第5章第3节有提到这个 03/25 23:23