右图是一张道路图,每段路上的数是小李走这段路所需时间的分钟数,如小李要从A出发最快走到B,则小李所需时间是:

admin2019-03-19  15

问题 右图是一张道路图,每段路上的数是小李走这段路所需时间的分钟数,如小李要从A出发最快走到B,则小李所需时间是:

选项 A、30分钟
B、36分钟
C、37分钟1
D、40分钟

答案B

解析 由A到B至少要经过FE中的一点与CD中的一点。考虑中途经过的点,比较以下几种路线ADFB、ACIFB、ADIEB、ACEB,可得用时最短的路径为A-C-I-F-B,为15+4+10+7=36分钟。
转载请注明原文地址:https://kaotiyun.com/show/fiFY777K
0

相关试题推荐
最新回复(0)