看板 [ C_and_CPP ]
討論串[問題] 有關於BFS的結束判定
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] 有關於BFS的結束判定
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者bleed1979 (十三)時間15年前 (2010/08/15 16:08), 編輯資訊
0
0
0
內容預覽:
判定方式兩者都對，要看怎麼實作。. queue為空也是所有node都走過。. 關鍵在是否需要回溯經過的node。. 圖. 1------2. |. |. |. 3------4 假設有10000個點. struct Point. {. Point(int i1, int i2) : value(i1
(還有1337個字)
#1
[問題] 有關於BFS的結束判定
推噓0(0推 0噓 5→)留言5則，0人參與, 最新作者linkone (小豆豆)時間15年前 (2010/08/15 14:36), 編輯資訊
0
0
0
內容預覽:
請問一下 BFS怎麼判定已結束?. 在網路看人家是說佇列以空 是這樣嗎?. 也有人說當所有元素都走過一次就結束了. 在實做方面如果有一萬個元素 難道每次都要去檢查. 一萬個裡面還有沒有沒走過的嗎?. 現在這邊搞不太清楚. 再請問一下 如果要算路徑數量要用哪種方法呢?. --. ※ 發信站: 批踢踢實
首頁
上一頁
1
下一頁
尾頁