地点Xから出発してA、B、Cの3地点の全てを経由して地点Yまで行きたい。 各地点間の経路と所要時間が図及び表のとおりであるとき、地点Xから地点Yまで行く最短の時間は何分か。 ここで、3地点A、B、Cはどのような順番で経由してもよいものとする。
答え イ
【解説】 XからA、B、Cを経由してYへ至る経路は幾つかありますがそれぞれの時間を計算すると
【キーワード】 ・アローダイアグラム
戻る 一覧へ 次へ