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

グラフ系アルゴリズム:ダイクストラ法

今回は競技プログラミングの記事です。 グラフのある1点から、他のすべての点への最短距離を求めらえれるアルゴリズムである、ダイクストラ法(Dijkstra's algorithm)のご紹介です。ご存じな方も多いと思いますが、ダイクストラ法が適用できるグラフは、辺…