obelisk2 https://blog.hatena.ne.jp/obelisk2/ Camera Obscura https://obelisk.hatenablog.com/ Ruby アルゴリズム 数学 フロイド−ワーシャル・アルゴリズムは、グラフの全点から全点へのすべての最短経路を求めます。重みは負値を許しますが、負閉路は許しません。上のようなグラフは次のようなハッシュで表現されます。頂点を表わすオブジェクトは何でもかまいません。 g = {a: {b: 3, c: 8}, b: {d: 1}, c: {b: 4}, d: {a: 2, c: -5}} これは Hash#to_graph によって次のような配列に変換されます。 [[0, 3, 8, Infinity], [Infinity, 0, Infinity, 1], [Infinity, 4, 0, Infinity], [2, I… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fobelisk.hatenablog.com%2Fentry%2F2017%2F08%2F23%2F200804" title="フロイド−ワーシャル・アルゴリズム（Ruby） - Camera Obscura" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://img.f.hatena.ne.jp/images/fotolife/o/obelisk2/20170823/20170823193035.png Hatena Blog https://hatena.blog 2017-08-23 20:08:04 rich https://obelisk.hatenablog.com/entry/2017/08/23/200804 1.0 100%