[問題] 有關於BFS的結束判定
請問一下 BFS怎麼判定已結束?
在網路看人家是說佇列以空 是這樣嗎?
也有人說當所有元素都走過一次就結束了
在實做方面如果有一萬個元素 難道每次都要去檢查
一萬個裡面還有沒有沒走過的嗎?
現在這邊搞不太清楚
再請問一下 如果要算路徑數量要用哪種方法呢?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.216.83
※ 編輯: linkone 來自: 140.116.216.83 (08/15 14:36)
→
08/15 14:56, , 1F
08/15 14:56, 1F
→
08/15 15:05, , 2F
08/15 15:05, 2F
→
08/15 15:10, , 3F
08/15 15:10, 3F
→
08/15 15:52, , 4F
08/15 15:52, 4F
→
08/15 16:09, , 5F
08/15 16:09, 5F
討論串 (同標題文章)
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
