[商管] 交大106資結

看板Grad-ProbAsk作者 (MaxIce)時間6年前 (2019/02/07 16:35), 6年前編輯推噓0(0推 0噓 2→)
留言2則, 1人參與, 6年前最新討論串1/1
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
→
02/07 16:42, 6年前 , 1F
BFS 過一個邊+1？
02/07 16:42, 1F
所以做法會是 對Vi做BFS 做到第k層就停止？ 這樣？ ※ 編輯: Voicer (111.71.38.25), 02/07/2019 17:03:27
→
02/07 17:36, 6年前 , 2F
應該是吧 我的想法啦
02/07 17:36, 2F
當初忘記想到BFS，謝啦。 但Search到第幾層，可能就要特別處理一下了。 ※ 編輯: Voicer (111.71.38.25), 02/07/2019 18:28:32
‣ 更多 Voicer 的文章
文章代碼(AID): #1SM-tJ2o (Grad-ProbAsk)