推 Martin23:你的d(v,w)是-12吧 減起來還是=0 02/19 20:09
→ b76516:對吼 我笨了 謝謝 02/19 20:12
請問98台大軟體設計第6題第1小題
連結在此
http://www.lib.ntu.edu.tw/exam/graduate/98/98404.pdf
要證明 l(u,w)+d(v,u)-d(v,w)>=0
可是我想到一個反例
-10
u--------->w
^ ^
-2 \ /-3
\ /
\ /
v
如果只有一個邊的話
那最短路徑距離就是這個邊了
也沒形成負邊長度的 cycle
-10+(-2)-(-3)=-9
反例都有了 這還怎麼證明呢？
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.230.137.27