PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 104交大 算法shortest path
楼主:
st945712
(st945712)
2018-11-28 22:24:23
http://i.imgur.com/0CBzmGb.jpg
我想问的是(a)选项,他说除了s之外的所有点v,都存在一个边(u,v)使得
最短(s,v)=最短(s,u)+(u,v) //且(u,v)为正
我的疑惑是:那如果v是取离s最近的点,上面那个等式不就不会成立了吗??
像是下图~~
http://i.imgur.com/B4SX5gV.jpg
还是我误会他a选项的意思了?
作者:
f255577
(沈大妈)
2018-11-28 22:41:00
试看看u=s,等号右边的最小距离=0
楼主:
st945712
(st945712)
2018-11-28 23:25:00
感谢f大0.0 我忘记题目没规定u不能等于s...
继续阅读
[理工] 线代题库班p35!
Aa841018
[理工] 算法 林立宇讲义 Graph
paralyzation
资结 时间复杂度
csuperk
[理工] [计组] Interleaved Memory System
guanhao1370
[理工] OS kernal&user thread
magic83v
[理工] 线代 正交矩阵
qazws3483
[理工] 计组 张凡下册 p.151
paralyzation
[理工] 107中正 离散
a3504411
[理工] 离散 同构问题
decoder
[理工] [资结] 高等树问题
guanhao1370
Links
booklink
Contact Us: admin [ a t ] ucptt.com