[理工] 108交大资演 9 leegaga61029 PTT批踢踢实业坊

[理工] 108交大资演 9

楼主: leegaga61029 (粒粒) 2020-01-28 23:39:18

https://i.imgur.com/P8JGuQP.jpg
请问一下有人会这题吗QQ
追好久还是写错

作者: mistel (Mistel) 2020-01-28 23:54:00

用临接矩阵做Dijkstra's

作者: mathtsai (mathtsai) 2020-01-29 00:15:00

题目要问什么

作者: Justapig (就只是一只猪我心领了，) 2020-01-29 09:55:00

这一题trace的时候其实就是先从priority queue找最小，然后再判断哪些需要decrease key，不过如果没有想到这个直接追踪也可以题目我记得是问u_max最后的值

作者: s42420808 (MaxSnake) 2020-01-29 15:38:00

https://i.imgur.com/Fx7NDiy.jpg刚刚做的供参字丑抱歉

作者: mathtsai (mathtsai) 2020-01-29 22:09:00

这题就是Dijkstra啊只是他没用priority queue来存目前距离最小的点而已他在找当前最小点的时候花了O(V)来找而已

继续阅读

[理工] 107电机丙 OS 分布式/并行控制 atomicmistel [理工] 107交大离散第6题willie7878 对角化之快速判断tiger1029 [理工] ［资演］成大108 对答案zaqxsw2230 [理工] 100 交大资演 55ok8752665 [理工] 【计系】成大108 对答案zaqxsw2230 [理工]07台大电机甲线代Yic0197 106清大资应 IO/compute bound. Throughput Moderator [理工] 106中兴离散数题！Aa841018 [理工] 108台大离散Bss201

Contact Us: admin [ a t ] ucptt.com