[理工] 108交大資演 第31題

看板Grad-ProbAsk作者 (^^)時間4年前 (2020/02/01 17:10), 編輯推噓1(104)
留言5則, 3人參與, 4年前最新討論串1/1
https://imgur.com/pJMxImd.png
https://imgur.com/L6soEHt.png
如圖 答案BCDE 想請問BFS tree node depth相同 shortest path怎麼走出奇數1跟3 還是要回到原圖G討論? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.239.47.78 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1580548248.A.FF3.html

02/01 17:36, 4年前 , 1F

02/01 19:54, 4年前 , 2F
不是問tree嗎 不能有cycle吧
02/01 19:54, 2F

02/01 22:17, 4年前 , 3F
看來應該是回推原圖G的意思
02/01 22:17, 3F

02/01 22:24, 4年前 , 4F
按照解答來看是這樣,題目沒有寫很清楚
02/01 22:24, 4F

02/01 22:28, 4年前 , 5F
可能只要題目沒特別提到的話就是用原圖來討論
02/01 22:28, 5F
文章代碼(AID): #1UDK2O_p (Grad-ProbAsk)