试题

如图是某人出差从A城出发到B城去，沿途可能经过的城市的示意图，通过两城市所需的时间标在两城市之间的连线上（单位：时），若这个人租用一辆小汽车出行，且汽车行驶的平均速度为80千米/时，而汽车行驶1千米需费用1.2元，请写出这个人从A城出发到B城的最短路线的走法：，这时，他所需的最小费用为 元．

解：从A到B城合理的路线走法有6种，
①A→C→D→E→B，②A→C→O→E→B，③A→C→O→H→B，
④A→F→G→H→B，⑤A→F→O→H→B，⑥A→F→O→E→B，
①走法所需时间t=49时，②走法所需时间t=49时，③走法所需时间t=50时，
④走法所需时间t=49时，⑤走法所需时间t=49时，⑥走法所需时间t=48时，
故从A城出发到B城的最短路线的走法⑥：A→F→O→E→B，
所需费用y=80千米/时×48时×1.2元=4608元，
故答案为A→F→O→E→B，4608．