正値重み付きグラフにおいて、ある頂点xから別の頂点への最短距離を求める方法として、ダイクストラ法がある。 ダイクストラ法とは 頂点xからの各頂点への最小距離を求めたいとする。この時、以下のアルゴリズムで求めることができる。 全ての頂点への最短距…

Rustにおいてグリッドのあるマス（i, j）に対して、その周辺を調べるときに境界条件の取り扱いが面倒である。そこで便利な関数を利用してこの周囲の探索を簡単に書く方法に関してまとめる。 方法 // 大きさ(h, w)のグリッドの // マス(x, y)に関してその上下…