Re: [理工] [資結]-台科97-資工

看板Grad-ProbAsk作者 (賴打葛葛)時間14年前 (2010/03/03 22:56), 編輯推噓1(1推 0噓 1→)
留言2則, 2人參與, 最新討論串3/3 (看更多)
http://www-o.ntust.edu.tw/~lib/pdf/Master/97/m970902.pdf 第4題是問關於DFS與BFS的演算法 特別的是圖有包含無向邊跟有向邊 (a)DFS:abcedghf BFS:abcegdhf <== 這我不太確定 因為e到g一定會先拜訪d 不知這樣對嗎? (b)他問給予DFS與BFS 可以決定唯一圖嗎? 我覺得是不行 因為用(a)結果可以再畫出另外一種圖 (c)f[u]是拜訪次數嗎? 不是很懂這一題的題意 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.121.133.146
推
03/03 23:05, , 1F
f[u]指的是每個node的visit完成時間
03/03 23:05, 1F
→
03/03 23:24, , 2F
喔喔~了解
03/03 23:24, 2F
※ 編輯: lightergogo 來自: 59.121.133.146 (03/03 23:35)
‣ 更多 lightergogo 的文章
文章代碼(AID): #1BZdYEc6 (Grad-ProbAsk)
‣ 更多 lightergogo 的文章
文章代碼(AID): #1BZdYEc6 (Grad-ProbAsk)