推 cismjmgoshr:有點像hill climbing, DFS + Greedy的做法 03/25 23:21
→ cismjmgoshr:李家同教授寫的演算法教科書 第5章第3節有提到這個 03/25 23:23
我想請教會的人這種尋訪方式是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)