试题内容
查看答案
11个城市之间的公路交通网络以及第条公路长度如下图所示。从城市s到城市t的最短距离为(1);现引入“转弯”的定义如下:在从s旅行到t的过程中,每从一条公路转到另一条公路上时称进行了一次转弯,从城市s到城市t最少经过(2)次转弯。
(1)A、92
B、82
C、81
D、73
(2)A、3
B、4
C、5
D、6
查看答案
你可能感兴趣的试题