未分類
春期
ITパスポート 2016年 春期 問33
33 / 100
地点Xから出発して A, B, C の3地点の全てを経由して地点 Y まで行きたい。各地 点問の経路と所要時間が図及び表のとおりであるとき, 地点Xから地点Y まで行く 最短の時間は何分か。ここで, 3地点 A, B, Cはどのような順番で経由してもよいも のとする。
正解と解説
表示する
正解 イ
130
地点XからA・B・Cを全て経由してYへ至る経路を、3地点の全ての巡回順(6通り)について所要時間を合計して比較すると、最小となる順序が最短時間になります。総当たりで各経路の合計を求めて最小を選ぶ問題です。