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