經(jīng)緯度(cnitpm.com) 14:42:22
請教:最小生成樹的問題
經(jīng)緯度(cnitpm.com) 14:42:26
某地區(qū)的通信線路圖如下圖所示，假設(shè)其中標(biāo)注的數(shù)字代表通信線路的長度（單位為千米），至少要假設(shè)（）長的線路，才能保持6個(gè)城市的通信連通。 

A、50
B、53
C、57
D、48

似衡(cnitpm.com) 14:45:22
51
經(jīng)緯度(cnitpm.com) 14:45:58
答案:50
命中注定(cnitpm.com) 14:46:04
50？
nlist(cnitpm.com) 14:46:16
關(guān)鍵是怎么計(jì)算
經(jīng)緯度(cnitpm.com) 14:46:23
怎么算的?
似衡(cnitpm.com) 14:46:25
對是50
命中注定(cnitpm.com) 14:46:26
10+11+6+5+18
似衡(cnitpm.com) 14:46:29
早最少
似衡(cnitpm.com) 14:46:32
找最少
arfeng(cnitpm.com) 14:46:47
54
似衡(cnitpm.com) 14:46:55
V0到V1你找最少的
似衡(cnitpm.com) 14:47:31
找最短路徑
經(jīng)緯度(cnitpm.com) 14:48:15
v0-v1是10
似衡(cnitpm.com) 14:48:27
V1-V2是5
似衡(cnitpm.com) 14:48:33
V2-V3是6
似衡(cnitpm.com) 14:48:47
也可以是V1-V3
似衡(cnitpm.com) 14:48:49
都是6
似衡(cnitpm.com) 14:49:14
到V4的最短距離是18
似衡(cnitpm.com) 14:49:30
到V5的最短距離是11
似衡(cnitpm.com) 14:49:35
加起來就是50
括弧(cnitpm.com)(cnitpm.com) 14:49:43
50
經(jīng)緯度(cnitpm.com) 14:50:05
為什么不取v3-v5的路徑呢? 14比18小啊
似衡(cnitpm.com) 14:50:34
V1到V5更小
似衡(cnitpm.com) 14:50:35
是11
似衡(cnitpm.com) 14:50:53
之前V0到V3都已經(jīng)連接上了
似衡(cnitpm.com) 14:51:15
是已經(jīng)連接的和未連接的點(diǎn)的距離
似衡(cnitpm.com) 14:52:14
明白了么？
似衡(cnitpm.com) 14:52:23
運(yùn)籌學(xué)中有降到
似衡(cnitpm.com) 14:52:25
講到
經(jīng)緯度(cnitpm.com) 14:52:36
但這個(gè)路徑并沒有封閉啊
nlist(cnitpm.com) 14:52:45
不錯(cuò)
似衡(cnitpm.com) 14:52:54
封閉是什么意思？
命中注定(cnitpm.com) 14:53:03
沒人要求要封閉呀
nlist(cnitpm.com) 14:53:08
題中又沒有說一筆畫
經(jīng)緯度(cnitpm.com) 14:53:10
就是與v0連接
命中注定(cnitpm.com) 14:53:25
都能到達(dá)就可以了
似衡(cnitpm.com) 14:53:39
不用封閉啊，能連接所有的點(diǎn)即可
經(jīng)緯度(cnitpm.com) 14:54:00
能到達(dá)是指通過鄰近的點(diǎn)可以到達(dá)即可?
似衡(cnitpm.com) 14:54:14
題干說的是通訊聯(lián)通