SPFA明显比Bellmanford快一大截，是不能相提并论的。。。
SPFA的时间复杂度为O(kE)，k为一个常数，而最坏时为O(n^2)，Dijkstra为O(nlogn)，这只是对于网格图。
本题中数据范围明确给出v,e<=50000，稀疏图，官方论文有证明，SPFA在稀疏图上【平均】每个点进队次数约为2次，则SPFA为O(ke)，k是一个很小的常数级别的。当n=e=50000时比Dijkstra还要快。