2022-03-01から1ヶ月間の記事一覧
最短経路のアルゴリズムにもいろいろある。 その中でもダイクストラのアルゴリズムについて、理解した内容をまとめてみる。 基本戦略 いま注目してる頂点に隣接する頂点をみる 隣接頂点が持つコスト(初期値はINF)と、いま注目している頂点のコスト+隣接頂点…
最短経路のアルゴリズムにもいろいろある。 その中でもダイクストラのアルゴリズムについて、理解した内容をまとめてみる。 基本戦略 いま注目してる頂点に隣接する頂点をみる 隣接頂点が持つコスト(初期値はINF)と、いま注目している頂点のコスト+隣接頂点…