[問題] DFS跟BFS的題目
請問一下版上的各位
http://tinyurl.com/cmty7z
如果這個圖是從1開始並由小到大走
那請問他們的走訪路徑各為何呢?
因為我跟我朋友的答案一直兜不起來
不知道是誰錯
想請教各位對對看答案
我的答案是
DFS︰1、2、5、4、3、6、7、8、12、9、10、11
BFS︰1、2、8、9、11、5、3、12、10、4、6、7
不知道這樣對不對呢?
另外一問
spanning tree
是個一般樹呢?還是二元樹呢?
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 124.8.139.142
※ 編輯: aoksc 來自: 124.8.139.142 (04/10 18:27)
→
04/10 18:35, , 1F
04/10 18:35, 1F