关于floyed算法实现的问题

Question

我想请问一下，今天在刷poj3259的时候
用floyed来做，发现对floyed的实现又出现了问题
我想请问一下我们给邻接矩阵中不相邻,的点附上正无穷大
的时候（0x3fffffff）那么我在进行松弛的时候
for（k:1-n）
for（i:1-n）
for（j:1-n）
｛
if（map[i][k]||map[k][j]）这一句该不该加上
｝
按照算法本质看加上对，但是poj3259加上就WA,有些怀疑自己对floyed的理解了，请大神解答

Answer 1

http://baike.baidu.com/link?url=hbDlCm9KbnnkaO-mPg9ebtF0Wa2cmg2ao4EOnMj_1Cp8jA-eRGIwcPq4tgsW3QN-TZ2EeVabKZs3fmNxeygdjm-UpIGqEWDEtCGtX8159eu