作者aoksc (年輕ㄟ傲杯杯)
看板C_and_CPP
標題[問題] DFS跟BFS的問題
時間Mon Apr 6 21:25:33 2009
請教版上各位一個問題
請問DFS跟BFS在選擇下一個要走的點是不是隨機的？
還有所畫出來的Spanning Tree是不是也因為你選的點而非唯一一種圖形？
抱歉，因為是自己自修
書上也沒說得很清楚
只是從範例上來看感覺是你可以自由選擇要走哪個點
所以到最後的Spanning Tree也會因為你的順序而不同
因此答案並非唯一
我覺得是這樣
只是還夠不確定
所以來跟各位確認一下
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 124.8.171.207
1F：→ netsphere:當然不是隨機的 04/06 21:45
2F：推 Chevelle:是看 child 有沒有 order 吧 04/06 21:50
3F：→ aoksc:那如果題目是給你連通圖要你畫出順序跟Spanning Tree勒？ 04/06 22:06
4F：→ aoksc:這樣是自己選嗎？ 我的問題主要是在圖的部份 04/06 22:07
5F：推 awashharp:第一個問題 不是隨機 第二個問題 同一個tree有很多不同 04/06 22:43
6F：→ awashharp:的Spanning Tree(依照各種演算法及開始的點) 04/06 22:43