题目 某地区规划道路建设，考虑道路铺设方案．方案设计图中，点表示城市，两点之间连线表示两城市间可铺设道路，连线上数据表示两城市间铺设道路的费用，要求从任一城市都能到达其余各城市，并且铺设道路的总费用最小．例如：在三个城市道路设计中，若城市间可铺设道路的线路图如图 $ 1 $，则最优设计方案如图 $ 2 $，此时铺设道路的最小总费用为 $ 10 $．<br/>现给出该地区可铺设道路的线路图如图 $ 3 $，则铺设道路的最小总费用为<nn> </nn>．<br><img src="\static/images/cb899b4cdc1449b33a21174a341c5bcd.png" class="img-responsive" />  答案 $ 16 $ 解析 如图所示，要使铺设道路的总费用最小，则首先去掉几条高费用线路，如 $ AB$，$BF$，$CD$，$ED$，$GE $，剩余的线路进行比较可再去掉 $ EF $，便可得最小总费用为 $ 2+3+1+2+3+5=16 $．<img src="http://bison.img.eduzhixin.com/math-img/24bb1f189ffac0b580abf5e091cbb802.png" class="img-responsive" />  备注