精英家教网 > 高中数学 > 题目详情
某地图规划道路建设,考虑道路铺设方案,方案设计图中,点A,B,C表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小.例如:在三个城市道路设计中,若城市间可铺设道路的路线图如图1,则最优设计方案如图2,此时铺设道路的最小总费用为10.现给出该地区可铺设道路的线路图如图3,则铺设道路的最小总费用为(    )。
练习册系列答案
相关习题

科目:高中数学 来源: 题型:

(2012•福建)某地图规划道路建设,考虑道路铺设方案,方案设计图中,点A,B,C表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小.例如:在三个城市道路设计中,若城市间可铺设道路的路线图如图1,则最优设计方案如图2,此时铺设道路的最小总费用为10.

现给出该地区可铺设道路的线路图如图3,则铺设道路的最小总费用为
16
16

查看答案和解析>>

科目:高中数学 来源:2012年普通高等学校招生全国统一考试福建卷数学文科 题型:022

某地图规划道路建设,考虑道路铺设方案,方案设计图中,求表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小.例如:在三个城市道路设计中,若城市间可铺设道路的路线图如图1,则最优设计方案如图2,此时铺设道路的最小总费用为10.

现给出该地区可铺设道路的线路图如图3,则铺设道路的最小总费用为________.

查看答案和解析>>

科目:高中数学 来源:2012年福建省高考数学试卷(文科)(解析版) 题型:解答题

某地图规划道路建设,考虑道路铺设方案,方案设计图中,点A,B,C表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小.例如:在三个城市道路设计中,若城市间可铺设道路的路线图如图1,则最优设计方案如图2,此时铺设道路的最小总费用为10.

现给出该地区可铺设道路的线路图如图3,则铺设道路的最小总费用为   

查看答案和解析>>

同步练习册答案