[理工] 108交大资演第31题 COSmosFET PTT批踢踢实业坊

[理工] 108交大资演第31题

楼主: COSmosFET (^^) 2020-02-01 17:10:46

https://imgur.com/pJMxImd.png
https://imgur.com/L6soEHt.png
如图
答案BCDE
想请问BFS tree node depth相同 shortest path怎么走出奇数1跟3
还是要回到原图G讨论?

作者: gama79530 (Perfect Man) 2020-02-01 17:36:00

https://imgur.com/a/ASl4oeM

作者: zxc78123 (帮QQ) 2020-02-01 19:54:00

不是问tree吗不能有cycle吧

楼主: COSmosFET (^^) 2020-02-01 22:17:00

看来应该是回推原图G的意思

作者: gama79530 (Perfect Man) 2020-02-01 22:24:00

按照解答来看是这样，题目没有写很清楚可能只要题目没特别提到的话就是用原图来讨论

继续阅读

[理工] 105交大资演第28题COSmosFET [理工] Hashingpanyasan [理工] 离散一题，以及test_and_setponwar87123 [理工] 108台联电子一题duncan1315 [理工] 计组 p. 110lucy35 [理工] 108 交大 OS 7 10mimi9672 [理工] ［计系］交大108 14 15zaqxsw2230 [理工] 线性代数代数eigenvector是否独立ponwar87123 [理工] 计组-cache miss计算ponwar87123 [理工] 102台联计组vanness1257

Contact Us: admin [ a t ] ucptt.com