你可能感興趣的試題

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

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