作者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/cn.aspx?n=bbs/Grad-ProbAsk/M.1530154428.A.605.html
1F：推 alan23273850: 但考试的时候还是要选一个最适合的答案 06/30 05:11