图9-12标明了6个城市（A～F）之间的公路（每条公路旁标注了其长度千米数）。为将部分公路改造成高速公路，使各个城市之间均可通过高速公路通达，至少要改造总计（1）千米的公路，这种总千米数最少的改造方案共有（2）个。