→ rockieloser: BFS 過一個邊+1？02/07 16:42
所以做法會是
對Vi做BFS
做到第k層就停止？
這樣？
※ 編輯: Voicer (111.71.38.25), 02/07/2019 17:03:27
→ rockieloser: 應該是吧 我的想法啦02/07 17:36
當初忘記想到BFS，謝啦。
但Search到第幾層，可能就要特別處理一下了。
※ 編輯: Voicer (111.71.38.25), 02/07/2019 18:28:32
https://i.imgur.com/59fa2Kl.jpg
題目是要找那些點到的了Vi，且要低於k個邊？
需要神人幫忙提點一下,我有點不知道該怎麼做。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.71.38.25
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1549528531.A.0B2.html
※ 編輯: Voicer (111.71.38.25), 02/07/2019 16:40:57