登录
|
注册
返回首页
联系我们
在线留言
满分5
>
高中数学试题
>
某地区规划道路建设，考虑道路铺设方案，方案设计图中，求表示城市，两点之间连线表示...
某地区规划道路建设，考虑道路铺设方案，方案设计图中，求表示城市，两点之间连线表示两城市间可铺设道路，连线上数据表示两城市间铺设道路的费用，要求从任一城市都能到达其余各城市，并且铺设道路的总费用最小．例如：在三个城市道路设计中，若城市间可铺设道路的线路图如图1，则最优设计方案如图2，此时铺设道路的最小总费用为10．现给出该地区可铺设道路的线路图如图3，则铺设道路的最小总费用为（ ）
A．11
B．9
C．16
D．18
确定铺设道路的总费用最小时的线路，即可求得铺设道路的最小总费用． 【解析】 由题意，铺设道路的总费用最小时的线路为：A→E→F→G→D，从G分叉，G→C→B 总费用为2+3+1+2+3+5=16 故答案为：16
复制答案
考点分析：
相关试题推荐
如图是用模拟方法估计圆周率π的程序框图，P表示估计结果，则图中空白框内应填入（ ）
A．
B．
C．
D．
查看答案
如果执行右边的程序框图，输入正整数N（N≥2）和实数a
1
，a
2
，…，a
n
，输出A，B，则（ ）
A．A+B为a
1
，a
2
，…，a
n
的和
B．
为a
1
，a
2
，…，a
n
的算术平均数
C．A和B分别是a
1
，a
2
，…，a
n
中最大的数和最小的数
D．A和B分别是a
1
，a
2
，…，a
n
中最小的数和最大的数
查看答案
给出以下四个问题，
①输入一个数x，输出它的相反数；
②求面积为6的正方形的周长；
③求三个数a，b，c中的最大数；
④求二进数111111的值．
其中不需要用条件语句来描述其算法的有（ ）
A．1个
B．2个
C．3个
D．4个
查看答案
引入复数后，数系的结构图为（ ）
A．
B．
C．
D．
查看答案
284和1024的最小公倍数是（ ）
A．1024
B．142
C．72704
D．568
查看答案
试题属性
题型：选择题
难度：中等
Copyright @ 2008-2019 满分5 学习网 ManFen5.COM. All Rights Reserved.
为a1，a2，…，an的算术平均数
如图是用模拟方法估计圆周率π的程序框图，P表示估计结果，则图中空白框内应填入（ ）
