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



A、1800
B、2200
C、2000
D、2100
这个题目没有说那个节点是主管道，题意看不懂。楼和楼之间可以不通，只要各自和主管道通就可以？
C++(cnitpm.com) 18:10:28
质量保证：规定每五秒滴一滴胶水。（防止出现偏差）


质量控制：看一分钟后是不是滴了12滴胶水。（确定是不是出现偏差）


“过程”还是“结果”都只是一种习惯说法，主要还是理解这俩意思和区别。质量控制说是针对过程也行，说是事后也行，毕竟是纠正偏差的过程。
C++(cnitpm.com) 18:13:57
这道题就是把所有的楼直接或者间接连起来就好了。好像是属于最小树问题，用“破圈法”最简单。
土豆(cnitpm.com) 18:15:08
破圈的时候，去掉最大的
土豆(cnitpm.com) 18:15:42
最大的如果不是在外边的一圈，是从中心连线的，怎么办
土豆(cnitpm.com) 18:15:57
选最大的时候，看所有数字最大，还是只看最外边的大圈的数字
滴答滴(cnitpm.com) 18:16:13
答案多少@土豆
C++(cnitpm.com) 18:16:17
就是拆掉所有的圈，去掉圈里最大的线。最后的结果里没有圈。
滴答滴(cnitpm.com) 18:16:39
22？
土豆(cnitpm.com) 18:16:40
22
土豆(cnitpm.com) 18:17:13
去掉圈里最大的线，是指什么。包括圈中心的在内吗
土豆(cnitpm.com) 18:18:01
选最大的时候，要不要考虑12,13,14,15,16这几个中心发出的线
土豆(cnitpm.com) 18:18:21
还是只比较23,34,45,56,62
C++(cnitpm.com) 18:18:43
1不是圈中心。没有圈中心这种说法。比如156就是个圈（三角形），去掉9那条线。在比如134，去掉8那条线。
凯(cnitpm.com) 18:19:55
@土豆 41？
凯(cnitpm.com) 18:20:36
@土豆 答案多少
土豆(cnitpm.com) 18:20:45
22
凯(cnitpm.com) 18:21:03


兰博基尼  /mg(cnitpm.com) 18:23:01
32
凯(cnitpm.com) 18:23:08
理解错了
兰博基尼  /mg(cnitpm.com) 18:23:57
28
飞祥鸟∮(cnitpm.com) 18:24:22
C++说的方法是最快速准确的，去掉所有线，在分别找出最小的线段，连接起来的过程中不要出现闭环。
兰博基尼  /mg(cnitpm.com) 18:24:57
答案是多少
兰博基尼  /mg(cnitpm.com) 18:25:50
22好像是最小的
兰博基尼  /mg(cnitpm.com) 18:26:20
5+5+5+4+3
V(cnitpm.com) 18:26:35
最短路径