你可能感興趣的試題

圖9-12標(biāo)明了6個(gè)城市（A～F）之間的公路（每條公路旁標(biāo)注了其長(zhǎng)度千米數(shù)）。為將部分公路改造成高速公路，使各個(gè)城市之間均可通過(guò)高速公路通達(dá)，至少要改造總計(jì)（1）千米的公路，這種總千米數(shù)最少的改造方案共有（2）個(gè)。

在軍事演習(xí)中，張司令希望將部隊(duì)盡快從A地通過(guò)公路網(wǎng)（如圖9-17所示）運(yùn)送到F地：圖中標(biāo)出了各路段上的最大運(yùn)量（單位：千人/小時(shí)）。根據(jù)該圖可以算出，從A地到F地的最大運(yùn)量是（）千人/小時(shí)。