●平成29年　春期　問8　「最短経路の探索」　　　ややむずかしい 　・予備知識なしに、試験場でこの問題を解くのは、アルゴリズムの理解に時間がかかり、難しかったでしょう。 　・しかし、隣接行列やダイクストラ法(アルゴリズム補講応用編)、平成24年秋午後問8などの過去問題をきちんと学習しておいた人には、満点を狙える問題でした。 　・真面目にアルゴリズムの学習に取り組んだ人の苦労が報われました。 　・基本情報技術者試験としては、アルゴリズム学習の動機づけになり、ちょうどいいレベルの問題でした。 　 　問題PDF　(試験センターのPDFから問8を抜粋したものです) 内容 動画とPDF 時間 メ　モ 　 　設問1a,b 　動画1 約38分 　 　設問1c,d　設問2 　動画2 約20分 　 　応用問題の解説 　動画３ 約9分 　動画ファイルへの直リンクは禁止です。