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

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

• ダイクストラ法

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

• 問題

プログラム例(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)

関連

• 情報処理技術者試験の過去問を実際に動かしてみよう!
• 平成29年度春季基本情報午後問8(ダイクストラ法)