满分5 >
高中数学试题 >
某地区规划道路建设,考虑道路铺设方案,方案设计图中,求表示城市,两点之间连线表示...
某地区规划道路建设,考虑道路铺设方案,方案设计图中,求表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小.例如:在三个城市道路设计中,若城市间可铺设道路的线路图如图1,则最优设计方案如图2,此时铺设道路的最小总费用为10.现给出该地区可铺设道路的线路图如图3,则铺设道路的最小总费用为( )
A.11
B.9
C.16
D.18
考点分析:
相关试题推荐
如图是用模拟方法估计圆周率π的程序框图,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
查看答案