Re: [課業] 考古題翻譯

看板NTUE-CS101作者yantchen (球童Yanting)時間16年前 (2010/01/18 22:29)推噓6(6推 0噓 0→)

留言6則, 6人參與討論串2/2 (看更多)

手邊沒課本隨手google一下深度優先搜尋 (DFS) 的步驟如下： 1.拜訪起始頂點v。 2.將目前拜訪的頂點推入堆疊，然後選擇一個與v相鄰且尚未拜訪過的頂點x，將x視為起始頂點遞迴地進行深度優先搜尋。 3.在步驟2. 中，若抵達頂點y後，所有與頂點y相鄰的頂點均已拜訪過，就回到上一個拜訪過的頂點 (從堆疊頂端彈出)，然後以它為起始頂點繼續遞迴地進行深度優先搜尋，直到堆疊變成空的為止。廣度優先搜尋 (BFS) 的步驟如下： 1.拜訪起始頂點v。 2.依序拜訪所有與v相鄰且尚未拜訪過的頂點，同時將所拜訪的頂點放入佇列。 3.在所有相鄰的頂點均已拜訪過後，從佇列取出之前拜訪過的頂點，然後拜訪所有與此頂點相鄰且尚未拜訪過的頂點，同時將所拜訪的頂點放入佇列，重複執行此步驟，直到佇列變成空的為止。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 120.127.36.183 ※ 編輯: yantchen 來自: 120.127.36.183 (01/18 22:29)

推

silufy

01/18 22:36, , 1^F

01/18 22:36, 1^F

推

sscs

01/18 23:22, , 2^F

01/18 23:22, 2^F

推

jeff33

01/18 23:31, , 3^F

01/18 23:31, 3^F