[理工] 97台科大 資結 traversal

作者: seika555 (kakkoii)   2018-12-03 12:38:52
想請問一下第4題的 (b),(c) 選項
https://i.imgur.com/e8iSxOG.png
https://i.imgur.com/wn2slhA.png
(b) 用bfs,dfs 來兜解有辦法唯一嗎,爬文看好像是不唯一
想請問是因為圖中含有無向邊的關係嗎
如果改成全部有向,會變成唯一嗎
還有 c選項有點看不太懂
先謝謝各位大大了
另外請問有人有這份考古的解答嗎,找了好久都找不到
寫完沒辦法對答案好痛苦,希望各位大大幫忙
作者: AliennC   2018-12-03 16:45:00
https://i.imgur.com/ynzhtBh.jpg圖的唯一性存在問題可以試著從 "是否能夠加入無效物件"或是 "是否有物件可以用其他方式替換" 這兩個角度去切入思考
作者: willier15987 (Tuantuan)   2018-12-05 14:03:00
https://i.imgur.com/fd4m13K.jpgc的題意應該是把G中的有向轉向後去跑Line4的Loop因為a一開始沒有點可連所以自己做完就回到迴圈b有連所以做到f之後才是e

Links booklink

Contact Us: admin [ a t ] ucptt.com