[理工] 108交大資演第31題 COSmosFET PTT批踢踢實業坊

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

作者: COSmosFET (^^) 2020-02-01 17:10:46

https://imgur.com/pJMxImd.png
https://imgur.com/L6soEHt.png
如圖
答案BCDE
想請問BFS tree node depth相同 shortest path怎麼走出奇數1跟3
還是要回到原圖G討論?

作者: gama79530 (Perfect Man) 2020-02-01 17:36:00

https://imgur.com/a/ASl4oeM

作者: zxc78123 (幫QQ) 2020-02-01 19:54:00

不是問tree嗎不能有cycle吧

作者: COSmosFET (^^) 2020-02-01 22:17:00

看來應該是回推原圖G的意思

作者: gama79530 (Perfect Man) 2020-02-01 22:24:00

按照解答來看是這樣，題目沒有寫很清楚可能只要題目沒特別提到的話就是用原圖來討論

繼續閱讀

[理工] 105交大資演第28題COSmosFET [理工] Hashingpanyasan [理工] 離散一題，以及test_and_setponwar87123 [理工] 108台聯電子一題duncan1315 [理工] 計組 p. 110lucy35 [理工] 108 交大 OS 7 10mimi9672 [理工] ［計系］交大108 14 15zaqxsw2230 [理工] 線性代數代數eigenvector是否獨立ponwar87123 [理工] 計組-cache miss計算ponwar87123 [理工] 102台聯計組vanness1257

Contact Us: admin [ a t ] ucptt.com