作者seika555 (kakkoii)
看板Grad-ProbAsk
標題[理工] 97台科大 資結 traversal
時間Mon Dec 3 12:38:52 2018
想請問一下第4題的 (b),(c) 選項
https://i.imgur.com/e8iSxOG.png
https://i.imgur.com/wn2slhA.png
(b) 用bfs,dfs 來兜解有辦法唯一嗎，爬文看好像是不唯一
想請問是因為圖中含有無向邊的關係嗎
如果改成全部有向，會變成唯一嗎
還有 c選項有點看不太懂
先謝謝各位大大了
另外請問有人有這份考古的解答嗎，找了好久都找不到
寫完沒辦法對答案好痛苦，希望各位大大幫忙
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.144.185
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1543811935.A.322.html
2F：→ AliennC: 圖的唯一性存在問題可以試著從 "是否能夠加入無效物件"12/03 16:48
3F：→ AliennC: 或是 "是否有物件可以用其他方式替換" 這兩個角度去切入12/03 16:48
4F：→ AliennC: 思考12/03 16:48
謝謝大大解釋 所以此題應該是錯的對吧
※ 編輯: seika555 (42.72.96.201), 12/03/2018 22:17:39
6F：推 willier15987: c的題意應該是把G中的有向轉向後去跑Line4的Loop12/05 14:05
7F：→ willier15987: 因為a一開始沒有點可連所以自己做完就回到迴圈b有連12/05 14:05
8F：→ willier15987: 所以做到f之後才是e12/05 14:05
哦哦原來是要轉向後再去做，謝謝w大解釋，大概懂了
※ 編輯: seika555 (42.73.133.214), 12/06/2018 03:07:24