如圖9-7所示為某地區(qū)的運輸網(wǎng)。各節(jié)點之間的運輸能力如表9-7所示(單位:萬噸/小時):從節(jié)點①到節(jié)點⑥的最大運輸能力(流量)可以達到()萬噸/小時。
山區(qū)某鄉(xiāng)的6個村之間有山路如圖9-16所示,其中的數(shù)字標(biāo)明了各條山路的長度(千米)。鄉(xiāng)政府決定沿山路架設(shè)電話線。為實現(xiàn)村村通電話,電話線總長至少為()千米。
在軍事演習(xí)中,張司令希望將部隊盡快從A地通過公路網(wǎng)(如圖9-17所示)運送到F地:圖中標(biāo)出了各路段上的最大運量(單位:千人/小時)。根據(jù)該圖可以算出,從A地到F地的最大運量是()千人/小時。