→ zxc78123: 不是問tree嗎 不能有cycle吧 02/01 19:54
→ COSmosFET: 看來應該是回推原圖G的意思 02/01 22:17
→ gama79530: 按照解答來看是這樣，題目沒有寫很清楚 02/01 22:24
→ gama79530: 可能只要題目沒特別提到的話就是用原圖來討論 02/01 22:28
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