看板 [ CSSE ]
討論串[演算] 深度優先搜尋
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[演算] 深度優先搜尋
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者s7917313 (欸你過來一夏)時間1年前 (2023/05/12 02:54), 1年前編輯資訊
1
1
1
內容預覽:
各位大大好 小弟最近在複習深度優先搜尋（DFS）時發現了個問題. 一直以來我對DFS的理解是只要該點還能走向下一個節點就繼續走 若無路可走或是下個節點都走過了就回到上一個節點. 直到我看了這篇文章. https://ithelp.ithome.com.tw/m/articles/10281404?s
(還有389個字)
#2
Re: [演算] 深度優先搜尋
推噓4(4推 0噓 10→)留言14則，0人參與, 最新作者micklin (mick)時間1年前 (2023/06/15 00:28), 1年前編輯資訊
0
1
2
內容預覽:
用stack是為了把"等一下要檢查的點"都存起來等一下要用。. stack: A. 動作 pop A. stack E. D. B. 動作 pop E , 從圖來看E可以連到ACDF, 但明顯的A不用放進去再檢查, D也早在stack裡. stack F. C. D. B. 動作 pop F, F跟
(還有320個字)
首頁
上一頁
1
下一頁
尾頁