ダイクストラ法
ベルマン-フォード法は最短経路問題を解くアルゴリズムである。重み付けが常に正の場合はダイクストラ法の方が高速だが、負の重み付けも許容するような問題ではベルマン-フォード法を使う。