作者COSmosFET (^^)
看板Grad-ProbAsk
标题[理工] 108交大资演 第31题
时间Sat Feb 1 17:10:46 2020
https://imgur.com/pJMxImd.png
https://imgur.com/L6soEHt.png
如图
答案BCDE
想请问BFS tree node depth相同 shortest path怎麽走出奇数1跟3
还是要回到原图G讨论?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 36.239.47.78 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1580548248.A.FF3.html
2F：→ zxc78123: 不是问tree吗 不能有cycle吧 02/01 19:54
3F：→ COSmosFET: 看来应该是回推原图G的意思 02/01 22:17
4F：→ gama79530: 按照解答来看是这样，题目没有写很清楚 02/01 22:24
5F：→ gama79530: 可能只要题目没特别提到的话就是用原图来讨论 02/01 22:28