PTT數位生活區 / C_and_CPP (C/C++)

[問題] DFS跟BFS的問題

看板C_and_CPP (C/C++)作者 (年輕ㄟ傲杯杯)時間16年前 (2009/04/06 21:25), 編輯推噓2(2推 0噓 4→)
留言6則, 4人參與, 最新討論串1/1
請教版上各位一個問題 請問DFS跟BFS在選擇下一個要走的點是不是隨機的？ 還有所畫出來的Spanning Tree是不是也因為你選的點而非唯一一種圖形？ 抱歉，因為是自己自修 書上也沒說得很清楚 只是從範例上來看感覺是你可以自由選擇要走哪個點 所以到最後的Spanning Tree也會因為你的順序而不同 因此答案並非唯一 我覺得是這樣 只是還夠不確定 所以來跟各位確認一下 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 124.8.171.207
→
04/06 21:45, , 1F
當然不是隨機的
04/06 21:45, 1F
推
04/06 21:50, , 2F
是看 child 有沒有 order 吧
04/06 21:50, 2F
→
04/06 22:06, , 3F
那如果題目是給你連通圖要你畫出順序跟Spanning Tree勒？
04/06 22:06, 3F
→
04/06 22:07, , 4F
這樣是自己選嗎？ 我的問題主要是在圖的部份
04/06 22:07, 4F
推
04/06 22:43, , 5F
第一個問題 不是隨機 第二個問題 同一個tree有很多不同
04/06 22:43, 5F
→
04/06 22:43, , 6F
的Spanning Tree(依照各種演算法及開始的點)
04/06 22:43, 6F
‣ 更多 aoksc 的文章
文章代碼(AID): #19sWBE-6 (C_and_CPP)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 aoksc 的文章
文章代碼(AID): #19sWBE-6 (C_and_CPP)