panzer-jagdironscrap1 https://blog.hatena.ne.jp/panzer-jagdironscrap1/ なんとな～くしあわせ？の日記 https://nantonaku-shiawase.hatenablog.com/ AOJ Ruby 競技プログラミング 問題設定 最短経路問題の分類とアルゴリズムの使いどころ グラフをGraphvizでビジュアル化する アルゴリズム 疑似コード 自分の解答 AOJ - ALDS1_12は、重み付きのグラフアルゴリズムです。最短経路 ダイクストラ法 | アルゴリズムとデータ構造 | Aizu Online Judgeこの問題が解けるとAtCoderの以下の問題も解けますabc012.contest.atcoder.jp 問題設定 最短経路問題というのは、２つのノード間を結ぶ経路の中で重みが最小の経路を求める最適化問題のことらしい。詳しいところはWikipediaをよめばよろし → 最短経路問題 - Wikiped… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnantonaku-shiawase.hatenablog.com%2Fentry%2F2017%2F10%2F29%2F170004" title="AOJ - ALDS1_12_B (ダイクストラ法) を解いてみた - なんとな～くしあわせ？の日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/p/panzer-jagdironscrap1/20171029/20171029165936.png Hatena Blog https://hatena.blog 2017-10-29 17:00:04 rich https://nantonaku-shiawase.hatenablog.com/entry/2017/10/29/170004 1.0 100%