B14  重み付け



努力目標

  理解する




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

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

  技術士第一次試験の問題    



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

H26年 Ⅰ-2-6   H25年 Ⅰ-2-2   H20年 Ⅰ-2-3

同じ問題

H26年 Ⅰ-2-6 と H20年 Ⅰー2-3




H26年 Ⅰー2-6 

正答: ③ 

(解答)

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

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

4を消去 5を消去



H25年 Ⅰ-2-2 

正答: ⑤

(解答)

答えは図のようになります。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.






                問題一覧表へ戻る