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

グラフ系アルゴリズム:ワーシャル・フロイド法

今回は競技プログラミングの記事です。 グラフの中の任意の2点間の最短距離を求められるアルゴリズム、ワーシャル・フロイド法(Floyd–Warshall Algorithm)のご紹介です。日本語と英語で逆なんですねー。 過去にご紹介したダイクストラ法や、ベルマン・フ…