itgle.com

煤气公司司想要在某地地区高层住宅宅楼之间铺设设煤气管道并并与主管道相相连,位置如如下图所示,节点代表各各设的管道总长住宅的楼和主主管道位置,,线上数字代代表两节点间间距离(单位位:百米),则煤气公司铺则长最短为()米。A.1800B.2200C.2000D.2100

题目
煤气公司司想要在某地地区高层住宅宅楼之间铺设设煤气管道并并与主管道相相连,位置如如下图所示,节点代表各各设的管道总长住宅的楼和主主管道位置,,线上数字代代表两节点间间距离(单位位:百米),则煤气公司铺则长最短为()米。

A.1800

B.2200

C.2000

D.2100


相似考题
参考答案和解析
参考答案:B
更多“煤气公司司想要在某地地区高层住宅宅楼之间铺设设煤气管道并并与主管道相相连,位置如如下图所示,节点代表各各设的管道总长住宅的楼和主主管道位置,,线上数字代代表两节点间间距离(单位位:百米),则煤气公司铺则长最短为()米。 ”相关问题
  • 第1题:

    燃气公司欲在某新建楼盘内铺设天然气管道连通所有住宅楼,楼与楼之间可铺设管道的路线如图所示,圆圈表示各住宅楼,线段及线上数字表示路线及其长度(单位:百米),则铺设的管道最短长度是


    A.1800米
    B.1850米
    C.1950米
    D.2000米

    答案:B
    解析:
    第一步,要使铺设的管道长度最短,则应该选择最短的路线去铺设。C楼在中间,所以从C楼为中心,铺设管道。第二步,从C楼出发到达A、E、D的距离分别为4、3、2.5,还有F、B需要连接,如果直接从C出发,距离为6.5、8,并不是最短的,而应该从A连接F,距离为3,从D连接B,距离为6。第三步,共计需要铺设的最短距离为4+3+2.5+3+6=18.5(百米),即1850米。因此,选择B选项。

  • 第2题:

    煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,节点代表各住宅的楼和主管道位置,线上数字代表两节点间距离(单位:百米),则煤气公司铺设的管道总长最短为 ( ) 米

    A.1800
    B.2200
    C.2000
    D.2100

    答案:B
    解析:
    这是一道最小生成树的问题,可以采用克鲁斯卡尔算法。依次寻找连通每个节点之间的最小距离(最小边),如果和已选取的边构成回路,则放弃,选取次小边。技巧是边的选择方案不构成回路,最后连通节点的边的数量为N-1条,N为节点数。题目中,间距最小的是5号楼到1号楼的间距为3,间距次小的是3号楼到4号楼的间距为4;然后是1号楼到4号楼的间距为5,或者4号到5号楼的间距为5;5号楼到6号楼最小间距为5;2号楼到6号楼最小间距为5,结果为3+4+5+5+5=22。所以结果为22×100=2200米。

  • 第3题:

    连墙件设置要求是()。

    A应靠近主节点,偏离主节点的距离不应大于600mm

    B应靠近主节点,偏离主节点的距离不应大于300mm

    C应远离主节点,偏离主节点的距离不应小于400mm

    D应远离主节点,偏离主节点的距离不应小于600mm


    B

  • 第4题:

    某小区有七栋楼房①~⑦(见下图),各楼房之间可修燃气管道路线的长度(单位:百米)已标 记在连线旁。为修建连通各个楼房的燃气管道,该小区内部煤气管道的总长度至少为( ) 百米。

    A.23
    B.25
    C.27
    D.29

    答案:A
    解析:

    画出最小生成树,如上图所示,可知总长度至少为3+6+4+2+3+5=23。

  • 第5题:

    下图为某地区的通信线路,图中的节点为8个城市节点间标识的数字为城市间铺设通讯线路的长度,为保持八个城市的通讯连接,则至少铺设( )千米的线路

    A.1000
    B.1100
    C.1200
    D.1300

    答案:D
    解析:
    最小生成树