Bellman_ford 队列优化算法: 又叫做SPFA, 在做松弛操作时,只更新以目前操作节点为出发点能到达的节点的minDist,避免多余操作。 判断负权回路:如果有负权回路,进行第n次松弛的时候,minDist数组会有变化。 最多经过k个城市,那么就对所有边进行k+1次松弛即可。