平成27年 秋期 基本情報技術者 午前 問2

図の線上を、点Pから点Rを通って、点Qに至る最短経路は何通りあるか。

　ア 　16
　イ 　24
　ウ 　32
　エ 　60

答え　エ

【解説】
パスカルの三角形を用いて点Pから点R、点Rから点Qの最短経路の数を求めると。

で60通り(エ)になります。

【キーワード】
・最短経路探索

【キーワードの解説】

戻る 一覧へ 次へ