Mae向きなブログ

Mae向きな日記のブログ版。ようやくこちらに移行してきました。

平成18年度春季ソフトウェア開発午後問5

平成18年度春季 ソフトウェア開発技術者試験(SW)の午後問題6は、

に関する問題でした。ちなみに、平成29年度春季基本情報午後問8でも出題されています。

f:id:rahaema:20190429152718p:plain

プログラム例(h18h_sw_pm5.c)

実行

図1 グラフGのデータで実行してみました。実行結果のそれぞれの行はA地点から各地点に行くための経路とその最短距離を示しています。例えば、E地点に行くためには、A→C→Eと辿れば、距離18で最短になります。

$ gcc h18h_sw_pm5.c && ./a.out
A A (0)
A C B (5)
A C (3)
A C B D (10)
A C E (18)

関連