rahaema https://blog.hatena.ne.jp/rahaema/ Mae向きなブログ https://maehrm.hatenablog.com/ 情報処理技術者試験 C 平成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) 関連… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmaehrm.hatenablog.com%2Fentry%2F2019%2F04%2F29%2F153224" title="平成18年度春季ソフトウェア開発午後問5 - Mae向きなブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/r/rahaema/20190429/20190429152718.png Hatena Blog https://hatena.blog 2019-04-29 15:32:24 rich https://maehrm.hatenablog.com/entry/2019/04/29/153224 1.0 100%