满分5 > 高中数学试题 >

某地图规划道路建设,考虑道路铺设方案,方案设计图中,点A,B,C表示城市,两点之...

某地图规划道路建设,考虑道路铺设方案,方案设计图中,点A,B,C表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小.例如:在三个城市道路设计中,若城市间可铺设道路的路线图如图1,则最优设计方案如图2,此时铺设道路的最小总费用为10.
manfen5.com 满分网
现给出该地区可铺设道路的线路图如图3,则铺设道路的最小总费用为   
确定铺设道路的总费用最小时的线路为:A→E→F→G→D,从G分叉,G→C→B,即可求得铺设道路的最小总费用. 【解析】 由题意,铺设道路的总费用最小时的线路为:A→E→F→G→D,从G分叉,G→C→B 总费用为2+3+1+2+3+5=16 故答案为:16
复制答案
考点分析:
相关试题推荐
已知关于x的不等式x2-ax+2a>0在R上恒成立,则实数a的取值范围是    查看答案
一支田径队有男女运动员98人,其中男运动员有56人.按男女比例用分层抽样的方法,从全体运动员中抽出一个容量为28的样本,那么应抽取女运动员人数是    查看答案
在△ABC中,已知∠BAC=60°,∠ABC=45°,BC=manfen5.com 满分网,则AC=    查看答案
已知f(x)=x3-6x2+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.②④
查看答案
数列{an}的通项公式an=ncosmanfen5.com 满分网,其前n项和为Sn,则S2012等于( )
A.1006
B.2012
C.503
D.0
查看答案
试题属性

Copyright @ 2008-2019 满分5 学习网 ManFen5.COM. All Rights Reserved.