基本情報技術者講座

基本情報技術者の合格をサポートするサイトです

IT関連の練習問題（ITキャパチャージ）

リクルートが運営するキーマンズネットに無料会員登録することで、基本情報技術者で出題されるIT関連の問題を解くことができます。また、基本情報技術者試験の勉強で用語を調べるときにIT単語帳は簡単に調べられほとんどの用語をカバーしているのでたいへん便利です。基本情報技術者試験合格のためにぜひ、無料会員登録をしておきたいサイトです。

基本情報技術者試験平成19年春期問78解説

解答：イ

出発地から目的地までの経路を総当たりで最も安い経路を探してもよい。しかし、経路が多いので時間がかかる。

中継地4、中継地5と中継地6を境界にして考えると分かりやすい。まず、出発地から中継地4、中継地5と中継地6で最も安い経路を探す。最も安い経路は、出発地から中継地3、中継地4の経路の8である。中継地4から目的地までの最も安い経路を探す。最も安い経路は、中継地4から中継地7の14である。これを合計すると22である。

次に中継地4、中継地5と中継地6から目的地までの最も安い経路を探す。最も安い経路は、中継地6から中継地8の10である。中継地6までの最も安い経路は、出発地、中継地2の10である。これを合計すると20であるしたがって、最も安い経路は、出発地、中継地2、中継地6、中継地8、目的地の経路で20である。