[理工] [資結]-台大98-資工
請問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
推
02/19 20:09, , 1F
02/19 20:09, 1F
→
02/19 20:12, , 2F
02/19 20:12, 2F
討論串 (同標題文章)
完整討論串 (本文為第 7 之 7 篇)：