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