煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连，位置如下图所示，节点代表各住宅的楼和主管道位置，线上数字代表两节点间距离（单位：百米），则煤气公司铺设的管道总长最短为 （ ） 米 A.1800 B.2200 C.2000 D.2100
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连，位置如下图所示，节点代表各住宅的楼和主管道位置，线上数字代表两节点间距离（单位：百米），则煤气公司铺设的管道总长最短为 （ ） 米
A.1800
B.2200
C.2000
D.2100
B.2200
C.2000
D.2100
参考解析
解析：这是一道最小生成树的问题，可以采用克鲁斯卡尔算法。依次寻找连通每个节点之间的最小距离（最小边），如果和已选取的边构成回路，则放弃，选取次小边。技巧是边的选择方案不构成回路，最后连通节点的边的数量为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米。
相关考题：
煤气公司司想要在某地地区高层住宅宅楼之间铺设设煤气管道并并与主管道相相连,位置如如下图所示,节点代表各各设的管道总长住宅的楼和主主管道位置,,线上数字代代表两节点间间距离(单位位:百米),则煤气公司铺则长最短为()米。 A.1800B.2200C.2000D.2100
某综合布线系统工程埋设线缆，将中央控制室W与A～F 6个控制点相连通，各控制点位置及距离(单位：米)如图7-3所示。可使所埋设线缆总长最短的方案个数和最短距离分别是__________。A．1个，102米 B．2个，101米 C．3个，102米 D．3个，100米
要在n个居民点之间铺设煤气管道。工人们面临如下问题：(1)设计一种付出经济代价最小的解决问题的方案。(2)给出解决该问题的具体方法。(3)图G是一个居民点的煤气管道铺设代价网，给出它的经济代价最小的图示。
如右图所示，某条河流一侧有A,B两家工厂，与河岸的距离分别为4km和5km,且A与B的直线距离为11km,为了处理这两家工厂的污水，需要在距离河岸1km处建造一个污水处理厂，分别铺设排污管道连接A,B两家工厂，假定河岸是一条直线，则排污管道的总长最短为：A. 12kmB. 13kmC. 14kmD. 15km
如右图所示，某条河流一侧有A、B两家工厂，与河岸的距离分别为4km和5km，且A与B的直线距离为11km。为了处理这两家工厂的污水，需要在距离河岸1km处建造一个污水处理厂，分别铺设管道连接A、B两家工厂。假定河岸是一条直线，则排污管道总长最短是：A.12kmB.13kmC.14kmD.15km
燃气公司欲在某新建楼盘内铺设天然气管道连通所有住宅楼，楼与楼之间可铺设管道的路线如图所示，圆圈表示各住宅楼，线段及线上数字表示路线及其长度（单位：百米），则铺设的管道最短长度是A.1800米B.1850米C.1950米D.2000米
铺设一条自来水管道，甲队单独铺设8天可以完成，而乙队每天可铺设50米。如果甲、乙两队同时铺设，4天可以完成全长的2/3 ，这条管道全长是多少米？（ ）。 A.1000米B.1100米C.1200米D.1300米
某小区有七栋楼房①~⑦(见下图)，各楼房之间可修燃气管道路线的长度(单位:百米)已标 记在连线旁。为修建连通各个楼房的燃气管道，该小区内部煤气管道的总长度至少为（ ） 百米。A.23B.25C.27D.29
有8 口海上油井，相互间距离如下表所示（单位:海里）。其中1 号井离海岸最近，为5 海里。现要从海岸经1 号井铺设油管将各井连接起来，则铺设输油管道的最短长度为（ ）海里A.9.1B.9.9C.10.1D.10.2
有8口海上油井，相互间距离如下表所示（单位：海里）。其中，1号井离海岸最短长度，为5海里，先要从海岸经1号井铺设油管将各井连接起来，则铺设输油管道的最短长度（ ）海里。A.9.1B.9.2C.10.1D.10.2
有8 口海上油井，相互间距离如下表所示（单位:海里）。其中1 号井离海岸最近，为5 海里。现要从海岸经1 号井铺设油管将各井连接起来，则铺设输油管道的最短长度为（）海里A. 9.1B. 9.9C. 10.1D. 10.2
如果电缆与其他管道铺设在同一个栈桥，应采取措施防止其他管道对电气布线布线的影响（热或腐蚀等），电缆和电气管道应沿危险较低的管道一侧铺设，当管道中可燃性介质时，如介质比空气重，电气线路应在下方铺设，反之，应在上方铺设。
单选题煤气公司司想要在某地地区高层住宅宅楼之间铺设设煤气管道并并与主管道相相连，位置如如下图所示，节点代表各各设的管道总长住宅的楼和主主管道位置，，线上数字代代表两节点间间距离（单位位：百米），则煤气公司铺则长最短为（）米。A1800B2200C2000D2100
单选题给水节点地面标高定义时输入的横坡指（）A节点所在位置标高/管道到道路中心线的距离B（节点所在位置标高-道路中心线标高）/节点到道路中心线的距离C（道路中心线标高-管道标高）/节点到道路中心线的距离D节点所在位置标高/节点到道路中心线的距离