[理工] 103 台聯大資結 jack34066 PTT批踢踢實業坊

[理工] 103 台聯大資結

作者: jack34066 (ginne tea) 2016-02-10 01:24:40

http://i.imgur.com/vixHOl3.jpg
想問第10這題完全沒概念
想問這題的解題方向

作者: clang (llvm) 2016-02-10 10:22:00

不能碰的block拿掉後，剩下的用dijkstra解

作者: prosperous 2016-02-10 14:39:00

把shaded拔掉建graph 把邊都設1對source run BFS這樣只要O(V+E)

作者: clang (llvm) 2016-02-10 18:54:00

對欸邊沒有權重，樓上的比較好

作者: jack34066 (ginne tea) 2016-02-11 20:12:00

謝謝c大跟p大

繼續閱讀

Re: [理工] 104 台大資演yad50968 [理工] Polling/Interrupt Driven/DMA 哪個較好Billgaspeed [理工] 台聯101電子學goddbird [理工] 台大102計系drowsy5566 [理工] 102 台大電機丙離散goldflower [理工] 98台聯電子學dd410504 [理工] 101台大電機f1256421 [理工] 跪求102台大資工OS部分解答Billgaspeed [理工] 104台大電機丙計結對答案pups003 [理工] [OS] 99台大資工 thrashingiam30719

Contact Us: admin [ a t ] ucptt.com