首先dij,如何看待不能处理带负边的情况,因为dij的算法是目前到达的一定是最优的,如果有负边存在将会改变这种情况,可能之前到达时某点是最差情况但后面加个负数就变成最优了
其次 spfa 因为它的算法过程是不断更新某点的最短路径估值(松弛操作) 所以即使后面存在负边,也会更新前面的操作,从而得到最优结果;