罗叔(cnitpm.com) 11:31:19

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

A、1800
B、2200
C、2000
D、2100
罗叔(cnitpm.com) 11:31:29
这题完全没有思路，咋办？
顽固(cnitpm.com) 11:31:42
赶紧发个言
小菜菜<15853595398> 11:31:45
计算题啊
小菜菜<15853595398> 11:31:53
学着做一道题就会了
梦想(cnitpm.com) 11:32:00
计算题
万籁人踪灭(cnitpm.com) 11:32:18
选最短链接
罗叔(cnitpm.com) 11:32:23
讲讲解题思路
阳光木木(cnitpm.com) 11:32:26
最短路径
罗叔(cnitpm.com) 11:32:50
根据题详细说明下
万籁人踪灭(cnitpm.com) 11:32:52

万籁人踪灭(cnitpm.com) 11:32:59
第一步
万籁人踪灭(cnitpm.com) 11:34:22
每次都找能连到点的最短线路
罗叔(cnitpm.com) 11:34:24
不知道你在说什么？一头雾水呀。。。
小菜菜<15853595398> 11:34:38
就是找最短的
小菜菜<15853595398> 11:34:45
能把所有点都连起来的路线
小菜菜<15853595398> 11:34:59
答案选2200 吧？
姜(cnitpm.com) 11:35:36
b
小菜菜<15853595398> 11:35:47
实在不会就用最笨的方法做
罗叔(cnitpm.com) 11:35:52
忽悠不了你们呀
s(cnitpm.com) 11:37:07
还要写论文啊
小菜菜<15853595398> 11:37:56
@罗叔 答案是B 吧？
姜(cnitpm.com) 11:38:54
最长最短路径，看着头大，笨法感觉好用
姜(cnitpm.com) 11:39:06
运筹学怎样算最短链接
[̲̅V̲̅I̲̅P̅](cnitpm.com) 11:43:20
a
[̲̅V̲̅I̲̅P̅](cnitpm.com) 11:43:44
着草！
[̲̅V̲̅I̲̅P̅](cnitpm.com) 11:44:19
我挺讨厌这做法，但是书本教我们遇到困难就要闪
罗叔(cnitpm.com) 11:45:52
小菜菜，这是答案
万籁人踪灭(cnitpm.com) 11:45:58
我的做法是一步一步找最短的那个连起来
万籁人踪灭(cnitpm.com) 11:46:25
跟小学连线画图一样
万籁人踪灭(cnitpm.com) 11:46:31
懂了就非常简单
罗叔(cnitpm.com) 11:46:47
@万籁人踪灭
万籁人踪灭(cnitpm.com) 11:48:06

姜(cnitpm.com) 11:48:08
我也觉得这个法好用，并且速度快
万籁人踪灭(cnitpm.com) 11:48:35
是的，只要不粗心就好
姜(cnitpm.com) 11:48:56
书念少了关键是，别的法看着就头疼