单选题
2016-SE-02路线设计 (算法与编程)(最短路径，Dijkstra算法，行程计划器，旅程计划器)
下图为A、B、C、D四个小镇及小镇之间的火车线路。双箭头上 的两个数字表示两地之间火车(每个方向一列火车)每小时的出发时刻和到达时刻。例如，从A到B的火车依次于8:28、9:28、10:28等时刻出发，分别在10分钟后，即8:38、9:38和10:38到达B。同样地， 从B到A的火车也依次于8:28、9:28、10:28等时刻出发，并在10分钟后到达A。
海狸于8:45到达小镇A的火车站，他想坐火车去小镇D。那么,他最快几点能到达小镇D的火车站呢?( )
A.
9:37
B.
9:52
C.
10:37
D.
10:52
发表评论