quanon
https://blog.hatena.ne.jp/quanon/
｡.ヾ(⌒(ﾉ'ω')ﾉ☆.｡
https://quanon.hateblo.jp/
「なっとく！アルゴリズム」という本を読んでいる。アルゴリズムの説明が平易かつ丁寧で、イラストもかわいいのでお気に入りだ。 なっとく！アルゴリズム作者: アディティア・Y・バーガバ出版社/メーカー: 翔泳社発売日: 2017/01/31メディア: Kindle版この商品を含むブログを見る この書籍の第 7 章で ダイクストラ法 というグラフの最短経路を求めるためのアルゴリズムが紹介されている。書中には説明のために Python のコードが載っているが、今回は復習を兼ねて Ruby で書き直し、かつオブジェクト指向で実装してみることにした。 以下の重み付き有向グラフの最短経路を求める。 requi…
190
<iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fquanon.hateblo.jp%2Fentry%2F2017%2F03%2F23%2F233502" title="ダイクストラ法によるグラフの最短経路の計算を Ruby で書く - ｡.ヾ(⌒(ﾉ'ω')ﾉ☆.｡" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe>
https://images-fe.ssl-images-amazon.com/images/I/61bXMHbyv3L._SL160_.jpg
Hatena Blog
https://hatena.blog
2017-03-23 23:35:02
ダイクストラ法によるグラフの最短経路の計算を Ruby で書く
rich
https://quanon.hateblo.jp/entry/2017/03/23/233502
1.0
100%