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