我想请问一下,今天在刷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 (可追加 ¥500)
支付方式
扫码支付
支付金额 15 元
提供问题酬金的用户不参与问题酬金结算和分配
支付即为同意 《付费问题酬金结算规则》
http://baike.baidu.com/link?url=hbDlCm9KbnnkaO-mPg9ebtF0Wa2cmg2ao4EOnMj_1Cp8jA-eRGIwcPq4tgsW3QN-TZ2EeVabKZs3fmNxeygdjm-UpIGqEWDEtCGtX8159eu
报告相同问题?