
[理工] 107中央資結 FLOYDWARSHALL


想請問一下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://www.ptt.cc/bbs/Grad-ProbAsk/M.1530154428.A.605.html
推
06/30 05:11,
7年前
, 1F
06/30 05:11, 1F