PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 算法-DAG求Single-source-shortest pat
楼主:
ff00662299
(goneboy)
2020-07-16 18:40:27
https://i.imgur.com/Vhhoyjo.jpg
https://i.imgur.com/XJFwjht.jpg
想问54. Relax 为什么是c(v) 不是c(u)?
更新的话,如果要更新成经u到v,
不是应该加上在u点的游玩时间,即c(u)吗?
而且比较的时候最终都会抵达v点,所以应该不会是加c(v)吧?
作者: chengweihsu (安安你好)
2020-07-16 19:46:00
u.d原本已经加上在u的游玩时间了,你看一开始s.d就已经是c(v1)了所以relax v.d时,v.d = min {v.d, (u.d+uv距离+在v玩的时间)}
继续阅读
[理工] 计组 张凡上册p.196 excess bias base 16
glay2100
[理工] 线代
lanlansaysay
线代 6-75 例27
Jacky789012
[理工] Booth algorithm
jay010540
线代 6-18 范例2
Jacky789012
离散数学-递回
bobo1004
[理工] 线代 北科资讯
lanlansaysay
[理工] 离散 104成大电通
anacyl
[理工] OS 多执行绪共用变量
lanlansaysay
[理工] 计组 reorder补offset的问题
dangerousair
Links
booklink
Contact Us: admin [ a t ] ucptt.com