信管网综合知识

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

xiaoxiao(cnitpm.com) 11:17:32
这道题咋算啊？
xiaoxiao(cnitpm.com) 11:17:37
请教下
pei(cnitpm.com) 11:19:43
从最短的两端点开始，扩展，不出现环路，直至连通所有点
老方考高项(cnitpm.com) 11:21:12
这种类型的最短或最长路径的问题一律采取伏格尔法
xiaoxiao(cnitpm.com) 11:21:40
伏格尔法？
燕翩迁(cnitpm.com) 11:23:04
随便找个环形，去掉这个环最大的边，直到没有环为止
xiaoxiao(cnitpm.com) 11:23:28
嗯，
xiaoxiao(cnitpm.com) 11:23:32
我看看
xiaoxiao(cnitpm.com) 11:27:27
我咋看咋算是2300
关关(cnitpm.com) 11:27:59
是不是2200
xiaoxiao(cnitpm.com) 11:28:14
嗯，就是2200
关关(cnitpm.com) 11:28:40
3-4，4-5，5-6，6-2，5-1
关关(cnitpm.com) 11:29:11
依次找最短的，然后把6个点都找齐就出来了
xiaoxiao(cnitpm.com) 11:31:13
嗯，知道了
xiaoxiao(cnitpm.com) 11:31:15
谢谢啊
xiaoxiao(cnitpm.com) 11:31:21
我没把6去掉
xiaoxiao(cnitpm.com) 11:31:28
总留着6
关关(cnitpm.com) 11:31:28
不用客气
xiaoxiao(cnitpm.com) 11:31:33
怪不得是2300
xiaoxiao(cnitpm.com) 11:31:38
谢谢
xiaoxiao(cnitpm.com) 11:31:41
明白了，
xiaoxiao(cnitpm.com) 11:32:27
@燕翩迁 这个方法靠谱