阅读背景:

图论浅析--最短路之Bellman-Ford

来源:互联网 

个人总结,欢迎拍砖~

松弛:设源点s到点x、y的最短路径长度为dis[x]、dis[y],x与y之间的距离是len[x][y]。下面的过程为松弛。:设源点




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: