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

现给出该地区可铺设道路的线路图如图3,则铺设道路的最小总费用为
.
考点分析:
相关试题推荐
已知关于x的不等式x
2-ax+2a>0在R上恒成立,则实数a的取值范围是
.
查看答案
一支田径队有男女运动员98人,其中男运动员有56人.按男女比例用分层抽样的方法,从全体运动员中抽出一个容量为28的样本,那么应抽取女运动员人数是
.
查看答案
在△ABC中,已知∠BAC=60°,∠ABC=45°,BC=

,则AC=
.
查看答案
已知f(x)=x
3-6x
2+9x-abc,a<b<c,且f(a)=f(b)=f(c)=0.现给出如下结论:
①f(0)f(1)>0;
②f(0)f(1)<0;
③f(0)f(3)>0;
④f(0)f(3)<0.
其中正确结论的序号是( )
A.①③
B.①④
C.②③
D.②④
查看答案
数列{a
n}的通项公式a
n=ncos

,其前n项和为S
n,则S
2012等于( )
A.1006
B.2012
C.503
D.0
查看答案