作者ghtmmm (Crazy, man!!!)
看板CSSE
標題有關DFS的問題
時間Thu Mar 3 23:33:03 2005
DFS演算法:
Procedure DFS(v)
Begin
visited[v]=true
for each vertex w adjacent to v do
if not visited[w] then DFS(w)
End
如果V點附近的點都拜訪過,就會退回上一點
可是演算法裡怎麼沒有這項步驟呢?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.134.39.67