SPFA整体过程 1.用一个队列queue支撑。 2.dis[i]a56爆大奖在线娱乐目前x到i的距离。 3.b[i]a56爆大奖在线娱乐i是否在q中。 4.清空队列while(q.size()) q.pop();。 5.初始化(把所有的dis[i]设为INF,再把dis[x]设为0,因为x到x的距离是0)。 6.把当先点入队q.