作者Voicer (MaxIce)
看板Grad-ProbAsk
标题[商管] 交大106资结
时间Thu Feb 7 16:35:28 2019
https://i.imgur.com/59fa2Kl.jpg
题目是要找那些点到的了Vi，且要低於k个边？
需要神人帮忙提点一下,我有点不知道该怎麽做。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.71.38.25
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1549528531.A.0B2.html
※ 编辑: Voicer (111.71.38.25), 02/07/2019 16:40:57
1F：→ rockieloser: BFS 过一个边+1？02/07 16:42
所以做法会是
对Vi做BFS
做到第k层就停止？
这样？
※ 编辑: Voicer (111.71.38.25), 02/07/2019 17:03:27
2F：→ rockieloser: 应该是吧 我的想法啦02/07 17:36
当初忘记想到BFS，谢啦。
但Search到第几层，可能就要特别处理一下了。
※ 编辑: Voicer (111.71.38.25), 02/07/2019 18:28:32