11個(gè)城市之間的公路交通網(wǎng)絡(luò)以及第條公路長(zhǎng)度如下圖所示。從城市s到城市t的最短距離為(1);現(xiàn)引入“轉(zhuǎn)彎”的定義如下:在從s旅行到t的過(guò)程中,每從一條公路轉(zhuǎn)到另一條公路上時(shí)稱(chēng)進(jìn)行了一次轉(zhuǎn)彎,從城市s到城市t最少經(jīng)過(guò)(2)次轉(zhuǎn)彎。
(1)A、92
B、82
C、81
D、73
(2)A、3
B、4
C、5
D、6