POJ 1860 (Bellman-Ford算法判断是否有正环存在)
Bellman-Ford算法以下操作循环执行至多n-1次,n为顶点数:对于每一条边e(u, v),如果Distant[u] + w(u, v) < Distant[v],则另Distant[v] = Distant[u]+w(u, v)。w(u, v)为边e(u,v)的权值;若上述操作没有对Distant进行更新,说明最短路径已经查找完毕,或者部分点不可达,跳出循环。否则执行下次循环...
原创
2018-07-31 16:08:14 ·
482 阅读 ·
0 评论