看板 [ NTUE-CS101 ]
討論串[課業] 考古題翻譯
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [課業] 考古題翻譯
推噓6(6推 0噓 0→)留言6則，0人參與, 最新作者yantchen (球童Yanting)時間16年前 (2010/01/18 22:29), 編輯資訊
0
0
0
內容預覽:
手邊沒課本 隨手google一下. 深度優先搜尋 (DFS) 的步驟如下：. 1.拜訪起始頂點v。. 2.將目前拜訪的頂點推入堆疊，然後選擇一個與v相鄰且尚未拜訪過的頂點x，將x視為起始頂點遞迴地進行深度優先搜尋。. 3.在步驟2. 中，若抵達頂點y後，所有與頂點y相鄰的頂點均已拜訪過，就回到上一個
(還有173個字)
#1
[課業] 考古題翻譯
推噓2(2推 0噓 1→)留言3則，0人參與, 最新作者yantchen (球童Yanting)時間16年前 (2010/01/18 21:46), 編輯資訊
0
0
0
內容預覽:
考古題記得看一下. 明天看到題目就會 嘿嘿. 1.. Describe the algorithms for breadth-first. and depth-first search for the given graph G.. 請描述 走訪圖形的 深度、廣度 演算法. → 深度 就是有路就走到
(還有960個字)
首頁
上一頁
1
下一頁
尾頁