圖9-12標明了6個城市(A~F)之間的公路(每條公路旁標注了其長度千米數(shù))。為將部分公路改造成高速公路,使各個城市之間均可通過高速公路通達,至少要改造總計(1)千米的公路,這種總千米數(shù)最少的改造方案共有(2)個。
A.1 B.2 C.3 D.4