YarmUI https://blog.hatena.ne.jp/YarmUI/ YarmUI's blog https://kfka.hatenablog.jp/ プログラミング 人生を書き換える者すらいた。: 人材獲得作戦・４ 試験問題ほか 解いた。かかった時間は一時間ぐらい(実際問題を見つけてから1日以上経ってるけど)。参考にされたようなので簡単な解説。 最短経路探索アルゴリズムとして，アルゴリズムの教科書とかによくのってるダイクストラ法を使ってる。(*Queueを書くのが面倒だったのでダイクストラ法で深さ優先探索とかキモいことになってるけど，動くので気にしない。)未探索の頂点への距離は一般的に無限大だが，-1で代用。cost関数でスタートから全体への距離を求めて，route関数でゴールからスタートへの経路をマップに書いてる。 以下殴り書きなソース。 #includ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkfka.hatenablog.jp%2Fentry%2F20100118%2F1263827907" title="解いた - YarmUI&#39;s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-01-18 00:18:27 解いた rich https://kfka.hatenablog.jp/entry/20100118/1263827907 1.0 100%