信管網(wǎng)考友 下午 5:16:15

下圖為某地區(qū)的通信線路圖，圖中的節(jié)點為8個城市，節(jié)點間標(biāo)識的數(shù)字為城市間鋪設(shè)通訊線路的長度，為保持8個城市的通訊連接，則至少鋪設(shè)（ ）千米的線路。

a、1000

b、1100

c、1200

d、1300

信管網(wǎng)考友 下午 5:16:22

這個怎么算啊？各位大神

信管網(wǎng)考友 下午 5:21:08

BB

信管網(wǎng)考友 下午 5:40:13

這道題答案應(yīng)該是1300

信管網(wǎng)考友 下午 5:42:36

B到C的線被你吃了

信管網(wǎng)考友 下午 5:44:04

B到C 需要300 不劃算啊 @吖頭的家

信管網(wǎng)考友 下午 5:44:43

只要8個城市能連一塊不就行了

信管網(wǎng)考友 下午 5:45:32

。。。你確認(rèn)你看了書？

信管網(wǎng)考友 下午 5:46:21

你解析一下，我又不能保證自己能做對

信管網(wǎng)考友 下午 5:49:53

c-g是沒有路程的么？

信管網(wǎng)考友 下午 6:03:01

c-g 都沒有標(biāo)長度

信管網(wǎng)考友 下午 6:04:50

ABCDEGH

信管網(wǎng)考友 下午 6:06:20

F不用連嗎？

信管網(wǎng)考友 下午 6:06:47

ＡＢＣＤＥＦＨ

信管網(wǎng)考友 下午 6:06:58

打錯了不是Ｇ是Ｆ

信管網(wǎng)考友 下午 7:11:41

這是中級的題？

信管網(wǎng)

和上半年考過的運籌學(xué)題目類似，管理科學(xué)基礎(chǔ)最小生成樹知識點，信息系統(tǒng)項目管理師第3版官方教材p864。

保證每個點有最短的一條線連接即可。

信管網(wǎng)參考答案：d