B14  重み付け



努力目標

  理解する




技術士試験の問題からは必要最小限の引用にとどめる。(問題)が記されている部分はその引用である。

問題および解答は日本技術士会のホームページより必要に応じて入手してください。

  技術士第一次試験の問題    



問題番号が赤字のものは、ボーナス問題

H26年 T−2−6   H25年 T−2−2   H20年 T−2−3

同じ問題

H26年 T−2−6 と H20年 Tー2−3




H26年 Tー2−6 

正答: B 

(解答)

小さな値より順番に消していき、残された経路を確認する。4までは消去しても経路は残るが、5を消すと通行できる道路がなくなる。

問題の図 2を消去 3を消去

4を消去 5を消去



H25年 T−2−2 

正答: D

(解答)

答えは図のようになります。u、v、w、xからA、B、Cまでの最短距離を示しています。

施設Aでは、u 2、 v 3+2、        x 3.
施設Bでは、u 2、 v 3+2、 w 4、   x 3.
施設Cでは、            w 4、   X 3.






                問題一覧表へ戻る