1. 基本情報技術者講座トップページ
  2. 基本情報技術者試験過去問題
  3. 基本情報技術者平成19年春期問78から問80
  4. 問78解説

基本情報講座おすすめIT用語集

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である。