重み付けが常に正の場合はダイクストラ法の方が高速だが、負の重み付けも許容するような問題ではベルマン-フォード法を使う。
然而SPFA在最坏情况的时间复杂度与贝尔曼-福特算法相同，因此在非负边权的图中仍然最好使用戴克斯特拉算法。