SPFA——ShortestPathFasterAlgorithm,它可以在O(kE)的时间复杂度内求出源点到其他所有点的最短路径,可以处理负边。