[理工] 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