2021-08-25から1日間の記事一覧

グラフ系アルゴリズム:ベルマン・フォード法

今回は競技プログラミングの記事です。 グラフのある1点から、他のすべての点への最短距離を求められるアルゴリズム、ベルマン・フォード法(Bellman–Ford algorithm)のご紹介です。 ダイクストラ法では、グラフのすべての辺のコストが非負である必要があ…