关于floyed算法实现的问题

我想请问一下,今天在刷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的理解了,请大神解答

0

1个回答

0
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!