[理工] 97台科大資結 traversal

看板Grad-ProbAsk作者seika555 (kakkoii)時間7年前 (2018/12/03 12:38)推噓3(3推 0噓 5→)

留言8則, 2人參與討論串1/1

想請問一下第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://www.ptt.cc/bbs/Grad-ProbAsk/M.1543811935.A.322.html

推

AliennC

12/03 16:45, 7年前 , 1^F

12/03 16:45, 1^F