2021(R3)秋 一筆書き~深さ優先探索~
セクションアウトライン
-
-
出典:令和3年度 秋期 応用情報技術者試験 午後 問 3
“もの”と“もの”が複雑につながり合っているときに,つながり具合だけに注目して議論するのにグラフは適している。本問では,一筆書きを題材に,応用範囲が広いグラフを扱うアルゴリズムに関する理解とその実装を問う。
【出典および問題形式に関するご案内】
-
出典: 本問題は、独立行政法人情報処理推進機構(IPA)「令和3年度 秋期 応用情報技術者試験 午後 問3」を一部改変して作成しています。
-
解答形式に関する注意事項: Moodle上での自動採点を可能にするため、一部の記述式設問(20〜35字程度)において、問題文・解答形式を改変しています。 「解答例は『〜[ ]〜』である。空欄を埋めて文全体を入力せよ」等の指示がある設問については、指示に従って前後の定型句を含めた文全体(または指定された形式)で解答を入力してください。
-
-
(参考)一筆書き ファイル TXT