[理工] 99台大資工數學 對答案

看板Grad-ProbAsk作者 (DZASHIANG)時間9年前 (2017/01/05 14:53), 編輯推噓4(4推 0噓 3→)
留言7則, 2人參與, 最新討論串1/1
手邊沒有解答，請大家幫幫忙～ http://i.imgur.com/gQ70Kru.jpg
http://i.imgur.com/xx31pwU.jpg
http://i.imgur.com/lVEijim.jpg
謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.13.118.96 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1483599190.A.F7F.html
推
01/05 23:50, , 1F
請問一下14題的B，他要找g中所有的components？
01/05 23:50, 1F
→
01/05 23:52, , 2F
BFS不是只能找出一個component嗎？ 還是我哪裡有誤會了
01/05 23:52, 2F
推
01/06 16:23, , 3F
BFS也可以找所有component喔～
01/06 16:23, 3F
推
01/07 08:44, , 4F
但bfs不是搜尋完鄰近的點就結束了，所以只能找到一個
01/07 08:44, 4F
→
01/07 10:18, , 5F
照樓上這樣說 多個component dfs也一樣阿..
01/07 10:18, 5F
推
01/07 10:20, , 6F
你可以用迴圈看哪個點沒遍歷過就下去跑bfs 跑一次就能找
01/07 10:20, 6F
→
01/07 10:20, , 7F
一個component
01/07 10:20, 7F
‣ 更多 DZASHIANG 的文章
文章代碼(AID): #1ORUrMz_ (Grad-ProbAsk)