有關DFS的問題
看板CSSE (電腦科學及軟體工程)作者ghtmmm (Crazy, man!!!)時間20年前 (2005/03/03 23:31)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/2 (看更多)
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
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
CSSE 近期熱門文章
PTT數位生活區 即時熱門文章
