Mae向きなブログ

Mae向きな情報発信を続けていきたいと思います。

平成29年度春季基本情報午後問8

平成29年度春季 基本情報技術者試験(FE)の午後問題8は学生時代から何度となく出会ってきたダイクストラ法の問題でした。

h29h_fe_pm8.rb

Rubyだともっと効率よく書けそうですが、できるだけ疑似言語に近づけて書いてみました。

実行結果

$ ruby h29h_fe_pm8.rb
[6, 5, 2, 4, 1, 0, -1]
13

優先度付きキュー仕様版