作者wilson50101 (我覺得我還不錯啊)
看板Grad-ProbAsk
標題[理工] 107中央資結 FLOYDWARSHALL
時間Thu Jun 28 10:53:45 2018
http://i.imgur.com/kAYLpCI.jpg http://i.imgur.com/WgH27F6.jpg
想請問一下20小題
他的不等式是不是反了
我翻筆記都是D[i][j]>D[i][k]+D[k][j]
沒有看到是<的
這樣algo沒辦法跑吧
-----
Sent from JPTT on my Asus ASUS_Z016D.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.235.146.212
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1530154428.A.605.html
1F：推 alan23273850: 但考試的時候還是要選一個最適合的答案 06/30 05:11