[理工] [資結] DFS & BFS

看板Grad-ProbAsk作者 (中肯˙專業凱56)時間15年前 (2011/03/04 12:54), 編輯推噓3(302)
留言5則, 3人參與, 最新討論串1/1
題目: http://img87.imageshack.us/i/dfsbfs.jpg/ 請問一下 這題該怎麼做呢? 是不是先畫出graph? 我畫出來是這樣 a-----d | \ /| |  \/ |     | / \ |  |/ \|       b-----c      這樣對嗎? 可是 這樣DFS and BFS 好像寫出來順序都一樣阿= = 有人能幫幫忙嗎>"<???? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.123.81.212

03/04 13:10, , 1F
恩 妳圖畫出來DFS跟BFS的確一樣
03/04 13:10, 1F

03/04 13:23, , 2F
可是 我不確定圖是不是這樣畫>"<...
03/04 13:23, 2F

03/04 13:24, , 3F
你可以幫我看看題目畫出來的圖是不是這樣 嗎?thx
03/04 13:24, 3F

03/04 16:05, , 4F
嗯嗯 沒錯,這是K4完全圖
03/04 16:05, 4F

03/04 16:41, , 5F
我的答案跟你一樣~
03/04 16:41, 5F
文章代碼(AID): #1DS71gy7 (Grad-ProbAsk)