问题
单项选择题
11 个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s 到城市t 的最短距离为 () ;现引入“转弯”的定义如下:在从s 旅行到t 的过程中,每从一条公路转一条公路上时称进行了一次转弯,从城市s 到城市t 最少经过 () 次转弯。
从城市s到城市t最少经过()次转弯。
A.3
B.4
C.5
D.6
答案
参考答案:A
11 个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s 到城市t 的最短距离为 () ;现引入“转弯”的定义如下:在从s 旅行到t 的过程中,每从一条公路转一条公路上时称进行了一次转弯,从城市s 到城市t 最少经过 () 次转弯。
从城市s到城市t最少经过()次转弯。
A.3
B.4
C.5
D.6
参考答案:A