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

競プロを始めました。 実力を上げるために、いま蟻本を読んでいる。 そこで、2-2 Fence Repairの解答コードを読んで何やってるのかわからなかった。 いろいろいじってそういうことか、という理解を得たので、そのことについてまとめようと思う。 ソース C#で…