负权图的有无连通判断

作者： 作者的头像   Deft ,  2021-11-06 11:37:37 ,  所有人可见 ,  阅读 189

-1


当图存在负权时，判断无边的条件写成dis[n]>INF/2,不能写dis[n]=INF,因为更新是INF会由于负权值变小。

0 评论