Dijkstra和SPFA的主要区别应该是n个节点，m条边Dijkstra每一次扩展都把当前最小标记为最短路径，然后将新扩展最短路径点的临边入队，每出队一个点就计算出一个点的最短路径。SPFA不标记某个点为最短，在每一次扩展的时候都更新扩展的点的距离，然后将被更新的点入队。