刷题首页
题库
高中数学
题干
某地区规划道路建设,考虑道路铺设方案.方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小.例如:在三个城市道路设计中,若城市间可铺设道路的线路图如图(1),则最优设计方案如图(2),此时铺设道路的最小总费用为10.现给出该地区可铺设道路的线路图如图(3),则铺设道路的最小总费用为( )
A.14
B.16
C.18
D.20
上一题
下一题
0.99难度 单选题 更新时间:2019-05-30 03:40:58
答案(点此获取答案解析)
同类题1
如果执行下面的程序框图,那么输出的结果
为( )
A.8
B.48
C.384
D.3840
同类题2
更相减损术是出自中国古代数学专著《九章算术》的一种算法,其内容如下:“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也.以等数约之.”图是该算法的程序框图,如果输入
a
= 153,
b
= 119,则输出的
a
值是
A.16
B.17
C.18
D.19
同类题3
已知如图所示的程序框图的输入值
,则输出
值的取值范围是( )
A.
B.
C.
D.
同类题4
执行图中程序框图,如果输入
则输出的
值为( )
A.0
B.1
C.2
D.3
相关知识点
算法与框图
框图
流程图